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Abstract. The main source of inspiration for the present paper is the work of R. Rosebrugh and R.J. Wood on 
constructive complete distributive lattices where the authors employ elegantly the concepts of adjunction and mod- 
ule in their study of ordered sets. Both notions (suitably adapted) are available in topology too, which permits us 
to investigate topological, metric and other kinds of spaces in a similar spirit. Therefore, relative to a choice O of 
modules, we consider spaces which admit all colimits with weight in O, as well as (suitably defined) O-distributive 
and O-algebraic spaces. We show that the category of O-distributive spaces and O-colimit preserving maps is du- 
ally equivalent to the idempotent splitting completion of a category of spaces and convergence relations between 
them. We explain the connection of these results to the traditional duality of spaces with frames, and conclude fur- 
ther duality theorems. Finally, we study properties and structures of the resulting categories, in particular monoidal 
(closed) structures. 
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Introduction 

The work presented in this paper grew out of a simple observation regarding the well-known adjunction 

Ord . j ' CCD op 

between the category Ord of ordered sets and monotone maps and the dual of the category CCD of (construc- 
tively) completely distributive lattices and left and right-adjoint monotone maps. The functor Ord — > CCD op 
can be constructed by either sending an ordered set X to the set Down(X) = Ord(X op ,2) of all down-sets of 
X or to the set Up(X) = Ord(X, 2) of all up-sets of X. The dual adjunction between Top and Frm can be 
seen as an extension of Ord CCD op to topological spaces; however, this is only really true for the sec- 
ond construction. The first one does not even seem to make sense for topological spaces since it is not clear 
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what X op means now. But our rece nt study of "spaces as categories" required such a notion anyway, and since 
| Cle mentino and HofmannL l2009all we have a candidate which so far proved to be useful. Therefore we ask 
here (Sections [6] and |7]) about the construction X i-» Top(X op , 2), and the answer leads to a scenario which 
seems to be even closer to the Ord-case than the "usual" dual adjunction with frames. 

As it is well-known, the adjunction between Ord and CCD restricts to a dual equivalence between Ord 
and the full subcategory TAL of CCD defined by the totally algebraic lattices. This equivalence is actually 
the restriction of a larger one, in [ Rosebrugh and WoodL 1 1 994 1 R. Rosebrugh and RJ. Wood showed that the 
category CCD sup of constructive complete distributive lattices and suprema preserving maps is equivalent to the 
idempotent splitting completion of the category Rel of sets and relations. This theorem turned out to be very 
powerful since it synthesises many facts about complete distributive lattices, implies various known duality 
theorems in lattice theory (for example, Ord op = TAL as well as Set op = CABo ol follow easily), and allows to 
transfer nice properties and structures from Rel to CCD sup . Later on, in 12004 , iRosebrugh and Wood! observed 
that this theorem is not really about lattices but rather a special case of a much more general result about "a 
mere monad D on a mere category C where idempotents split". More precise, they show that the idempotent 
splitting completion of the Kleisli category of D is equivalent to the category of split Eilenberg-Moore algebras 
for D (see Section |9). The equivalence above appears now for both the power-set monad on Set and the down- 
set monad on Ord, and further interesting results one obtains by considering submonads of the down-set monad 
on Ord. More importantly for us, this result paves the road towar ds similar results for topolo gical, metric and 
approach spaces. In fact, we argue here that many applications of iRosebrugh and WoodL 1200411 can be found in 
topology since many interesting classes of spaces can be described as algebras for certain monads. For instance, 
compact Hausdorff spaces are the algebras for the ultrafilter monad on Set, continuous lattices are the algebras 
for the filter monad on Set, Ord and Top, and stably compact spaces are the algebras for the prime filter monad 
on Ord and Top. 

One might wonder at this point what kind of monads on, say, metric spaces correspond to the filter monad. 
This brings us to our second concern which is the search for a metric counterparts of domain- theoretic notion s. 
This and related questions came into life thanks to the observation (due to Hausdorff, but see iLawverel 1197311 ) 
that a metric d : X x X — > [0, oo] can be seen as generalised order relation where one trades the Boolean algebra 
2 = {false, true} for the quantale [0, oo]. In fact, many order theoretic notions can be appropriately translated 
into the metric context, for instance 

• a non-empty (up-closed) subset of X can be identified with a (monotone) map ip : X — > 2 satisfying 
3x £ X.tp(x); in a metric space we would now talk about a (contraction) map <p : X — > [0, oo] with 

inf xe(p <p(x) = 0; 

• a subset tp : X — > 2 is directed if it is non-empty and, for all x,y eX, 

<p(x)&(p(y) => 3z,eX .(x <z&y <z&<p(z)); 
which in the metric world could be written as 



<p(x) + tp(y) ^ m£(d(x,z) + d(y,z) + <p(z)). 

Hence, the notion of order ideal and eventually the order theoretic definition of continuous lattice can be brought 
into the realm of metric spaces. These analogies le d indee d to a many i nteresting results, see for instance 
[Waszkiewicz, 2009; Kostanek and WaszkiewiczL 1201011 and IIWagnen. 119941. But continuous lattices live at the 
border between order, topology and algebra; they are also known to be precisely the injective topological To- 
spaces and the algebras for the filter monad. Therefore we take here injectivity as primitive notion and define 
"continuous metric space" as an injective space. Of course, space cannot mean topological space here, we 
have to consider a [0, oo] -variant of the definition of topologi cal spa c e. For tunately, such a notion was already 
introduced in the 80's under the name approach space by iLowenl (119891) . and these spaces are extensively 
described in his [l997j-book. We also remark that the use of approach spaces in quantitative domain theory 
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was already advocated in jWindelsl . l200ll. 120001 . Since IIHofmannL 120 1 Oh we know that injective To-approach 
spaces can be described as cocomplete To-approach spaces, and that together with colimit preserving maps 
they form a monadic category over Set and Met. The latter result provides us with a monad which takes the 
role of the filter monad in this quantitative setting. In Section [8] we have a closer look at the algebras for this 
monad, showing i n particular that they define a Cart esian closed subcategory of App. In Section [9] we apply 
the techniques of [Ro sebrugh and WoodL 1 19941 120041 to submonads of the (approach) filter monad. Finally, in 
Section [10] we discuss examples. 

The work we present here was de veloped in the co ntext of (T, V)-categories where T and V are part of a strict 
topological theory as described in [Ho fmannL 1200711 . However, we decided to stay here in the more familiar 
context of topological, metric and approach spaces since we feel that the huge amount of special notations 
needed in the general case makes the actual results less accessible. We stress that most of our results can be 
derived for (T, V)-categories in general, just a few are indeed only valid for metric or approach spaces. We 
will indicate whenever there are such restrictions. In Section[T]we recall the convergence-relational approach to 
topological and approach spaces, which is the context where "spaces look like categories". Section [2] presents 
basic fact s abou t ordered sets in the language of modules and adjunction, and Section [3] recalls Lawvere's 
| LawvereL 1197311 view on metric spaces as enriched categorie s. In Section 3] we define the no tion of dual 
spaces. Our approach differs here slightly from previ ous work jCl ementino and Hofmann, 2009aj ]. In Se ction 
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[5] we recall the main results on cocomplete spaces of I Hof mann 
Finally, some warnings: 

(a) The underlying order of a topological space X we define as 

x < y whenever x — > y, 

which is the dual of the specialisation order. We do so because we wish to think of the underlying order 
as the "point shadow" of the convergence relation. 

(b) We consider here the Sierpihski space 2 = {0, 1} with {1} closed. This is compatible with the point 
above since the underlying order gives < 1, but note that ip : X — > 2 is the characteristic map of a 
closed subset. 

(c) In general we try to avoid imposing separation axioms: our topological spaces need not be To, our 
ordered sets need not be anti-symmetric, and so on. This is usually harmless but creates some "pseudo- 
issues" since many notions are only unique up to equivalence. 

1 . Topological and approach spaces as categories 

First we to recall how a topological space can be viewed as a category. The principal idea is to think of the 
convergence x — > x of an ultrafilter x on X to a point x in X as a morphism in X, so that the convergence relation 

UXxX^2 

becomes the "hom-func tor" of X. Such a relation is the convergence relation of a (unique) topology on X if and 
only if (see lBanlll970h 



(1) ex(x) — > x and (X — > X & X — > x) => mx(X) — » x, 

for all x € X, x 6 UX and X e UUX, where ex(x) = x the principal ultrafilter generated by x e X and 

m x (£) = {A c X | A # £ X} (A # = {x e UX \ A e at}). 

The first arrow of £[]) one might see as an identity on x, and the second condition of £T|) one might interpret as 
the existence of a "composite" of "composable pairs of arrows". Furthermore, a function / : X — > Y between 
topological spaces is continuous whenever x — » x in X implies f(x) — > f(x) in Y, that is, / associates to each 
object in X an object in Y and to each arrow in X an arrow in Y between the corresponding (ultrafilter of) objects 
in Y. As usual, Top denotes the category of topological spaces and continuous maps. 
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Note that the second condition of dTJ talks about the convergence of an ultrafilter of ultrafilters X to an 
ultrafilter 3£, which comes from applying the ultrafilter functor U to the relation a : UX-*-> X. In general, for a 
relation r : X-t-> Y from X to F and ultrafilters x e UX and rj £ UY one puts 

x(Ur)x) if WA £ x, B £ t)3x £ A,y £ B . xry, 

and obtains this way an extension of the Set-functor U to a functor U : Rel — > Rel which, moreover, satisfies 
£^( r °) - (^ r )° (where r° : F-h->X is defined as yr° x whenever xry) and Ur c Us whenever r c s. Fur- 
thermore, the multiplication m is still a natural transformation m : UU —> U, but e : 1 — > C7 satisfies only 
ey ■ r c £/r • for any relation r : X-t-» F. 

To describe approach spaces, it is only necessary to trade relation for numerical relation: r : X-i-» F 
stands now for r : X x F — > [0, oo]. We sketch here very briefly this construction which can be found in 



[Cle mentino and Hofmaniil2003h . and for questions concerning approach spaces in general we refer to BLowen , 
1 99711 . Given also s : F-i-> Z, one can calculate the composite s • r : X-+-» Z by the formula 



(2) 



5 • r(x,z) = inf (r(x,y) + s(y,z)). 

yeY 



Each relation becomes a numerical relation by interpreting true as and false as oo, and with this interpretation 
the identity function is also the identity numerical relation. Taking into account the opposite of the pointwise 
order on the set of all numerical relations from X to F, one obtains the ordered category NRel of sets and 
numerical relations. The "turning around" of the natural order of [0, oo] has its roots in the translation of 
"false < true" in 2 to "oo ^ 0" in [0, oo]. Due to this switch "3" becomes "inf" in ©, but note also that "&" 
is replaced by "+". Implication x => - : 2 — > 2 is right adjoint to x& - : 2 — > 2 for x £ 2; similarly, for 
x £ [0, oo], the map "addition with x" x + - : [0, oo] — > [0, oo] has a right adjoint, namely hom(x, -) : [0, oo] — > 
[0, oo], y h-> maxlj - x, 0}. 

As above, the ultrafilter functor U extends to U : NRel — > NRel (with the same properties as in the topolog- 
ical case) via 

U r(x, n) = sup inf r(x, y) 

Aex,Bex) x€A,y€B 

for a numerical relation r : X x F — > [0, oo]. We remark that a different but equivalent formula defin- 
ing the extension of U to NRe l was used in iClementino and HofmannL 120031. the one above is taken from 
I Clementino and Thole n. 2003]. 



Remark 1.1. Thinking of a relation r : X-t— > F as a subset R c X x F, it is not hard to see that 

x (Ur) X) <=^ 3w £ U(X x F) . C/7ri(t») = x & C/7T 2 (ro) = X) 

for all i € UX and i) e £/F. Similarly, for a numerical relation r : F one has 

Ur{x, n) = inf{£ • Ur{w) w £ U{X x F), 7>i(ro) = *, Tn 2 {w) - n}, 

where £ : £/[0, oo] — > [0, oo], uh sup Aeu inf A. The notation here is a bit ambiguous since Ur appears on both 
sides, but on the ride hand side it stands for the functions Ur : U(X x F) — > £/[0, oo]. We use the occasion 
to mention that £ : U[0, oo] — > [0, oo] is actually a U-algebra structure on [0, oo], that is, a compact Hausdorff 
topology. Furthermore, [0, oo] is a monoid in in the category of compact Hausdorff spaces and continuous maps 
in two different ways since both + : [0, oo] x [0, oo] — > [0, oo] and max : [0, oo] x [0, oo] — > [0, oo] are continuous. 
It is useful to observe that continuity of + and max mean precisely that the diagrams 



U([0, oo] x [0, oo]) 
(fU7r u i-Un 2 ) 

[0, oo] X [0, oo] - 



U(+) 



U[0, oo] 

f 

- [0, oo] 



t/([0,oo]x[0,oo]) 
[0, oo] X [0, oo] - 



U (max) 



U[0, oo] 
[0,oo] 
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commute. Note also that £ is compatible with the map hom : [0, oo] x [0, oo] — > [0, oo], (x,y) h> hom(x,y) 
max{y - x, 0} in the sense that £ • £/(hom) > hom • Un { ,^ ■ Un 2 ). 



t/([0,oo]x[0,oo]) 
(f-Un v £-UnJ 

[0, oo] X [0, oo] 



{/(horn) 



hom 



£/[0, oo] 

f 

-[0,oo] 



An approach space can be described as a pair (X, a) consisting of a set X and a numerical relation a 
C/X-h-> X satisfying 



(3) 



^ a( ic, ;c) 



and 



Ua(X, x) + a(x, x) ^ a(rax(X), x), 



and a mapping / : X — > F between approach spaces X = (X, a) and F = (F, b) is a contraction whenever 
a(x, x) ^ b(U f(x),f(x)) for all i e £/X and x e X. Approach spaces and contraction maps are the main 
ingredients of the category App. 

There is a canonical forgetful functor App — > Top sending an approach space (X, a) to the topological space 
with the same underlying set X and with the convergence relation 

x — > x whenever a(x, x) - 0. 

This functor has a left adjoint Top — > App which one obtains by interpreting the convergence relation of a 
topological space as a numerical relation. 

Remark 1.2. The left adjoint functor Top — > App has a further left adjoint which can be obtained by first 
sending an approach space (X, a) to the pseudotopological space X with convergence 

x — > x whenever a(x, x) < oo, 

and then taking its topological reflection. 

The pointfree calculus of (numerical) relations allows for a simultaneous treatment of topological and ap- 
proach spaces emphasising their common nature. For instance, both axioms CD and (O read as 



(4) 



X 



ex 



ux 




X 

lx^a-ex 

where c stands either for c or ^. Since / : X 



UUX 

Ua- 

ux 



UX 



X 



a ■ Ua E a ■ mx 
Y is continuous respectively contractive if and only if 



uf 

UX ^ UY 



X 



Y, 



we can think of Top and App as categories of lax Eilenberg-Moore algebras. Using the fact that nix h ni° x an ^ 
ex H e° x in ReQ (and hence in NRel), one can express the axioms (0]) as 



o | — 



and 



a ■ Ua ■ niy E a. 



Since Rel is an ordered category (there is an order relation on hom-sets compatible with composition), it makes sense to talk about 
adjunction. One easily sees that a relation r : X-t-» Y is a function if and only if l x < f • r and r ■ r° < ly, i.e. if r H r°. 
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In this context it is useful to think of a (numerical) relation a : UX-+-* X as an endomorphism a : X — X, and, 
more general, of r : C/Xh-> F as an arrow r : X — F, called TU -relation in the sequel. Given also * : Y — ^ Z, 
one can compose s and r using (a variant of) Kleisli composition: 



s o r := s ■ Ur ■ m° x . 



The (numerical) relation e° x : £/X-i-» X behaves almost as an identity arrow X X since 

r o e° x - r and e° Y o r □ r. 

We can now restate the second condition above as a o a E a, or even as a o a = a thanks to the first condition. 



Remark 1.3. One calls a U-relation r : X—t-* Y unitary if e° Y o r = r, see IIHofman n. 2006]. These relations 
are not completely unfamiliar to topologists: a reflexive (numerical) relation a : UX-*-> X is a pretopology 
(preapproach structure) precisely if a : X — X is unitary. 

By restricting a convergence relation a : UX-t-* X to principal ultrafilters one obtains 

• an order relation oq := a • ex '■ X where x < y whenever x — > j (we write < for «o an d — > for a) if 
one starts with a topological space, 

• or a metric «o - « • : X where ao(x, y) = a(x, y) if one starts with an approach spaces. 

Note that for us an order relation does not need to be anti-symmetric, hence, an ordered set X = (X, <) consists 
of a set X and a relation <:XxX->2 satisfying 

x < x and (x < y & y < x) => x < z. 

Similarly, a metric d on set X is only required to satisfy 

^ d(x, x) and d(x, y) + d(y, z) > d(x, z), 

a "classical" metric is then a separated (d(x,y) = = d(y, x) implies x - y), symmetric (d(x,y) = d(y,x)) 
and finitary (d(x,y) < oo) metric. The construction a h» a ■ ex results in forgetful functors Top — > Ord and 
App — > Met, both have a left adjoint defined by (X, oq) h> (X, e° x ■ U(ao)). Furthermore, one has a forgetful 
functor Met — > Ord which can be seen as the "point shadow" of App — > Top: for a metric space (X, d), define 

x < y whenever ^ d{x,y). 

As in the "ultrafilter case", Met — > Ord has a left adjoint Ord — > Met via interpreting an order relation as a 
numerical relation. 

Remark 1.4. The left adjoint Ord — » Met has a further left adjoint which sends the metric <i on X to the order 

x < y whenever d(x, y) < oo 

on X. 

Putting everything together, we have the following commuting diagram of right adjoint functors: 

App ^ Met 



Top ^ Ord. 

The pointwise ordering makes Ord an ordered category, and these forgetful functors reflect this property into 
Top, Met and App. Concretely, for morphisms /, g : X — > Y 



in Top 
in Met 
in App 



/ < g whenever e x (f(x)) -> g(x) 
f < g whenever > d(f(x), g(x)) 
f <g whenever > d(e x (f(x)), g(x)) 
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for all x e X. We emphasise that it is in general very useful to realise the ordered nature of ones category since 
it allows to speak about adjunction, a notion which will be very helpful in our study of injectivity in Top and 
App. 

We have seen that both topological and approach spaces (and also metric spaces) can be described as sets 
equipped with a (convergence, numerical) relation satisfying two simple axioms which, moreover, remind us 
immediately to the reflexivity and the transitivity condition of an ordered set and, consequently, to the identity 
and the composition law of a category. In the next section we will have a closer look on the simplest of these 
kind of structures, namely ordered sets. 



2. Some facts about complete ordered sets 

The transportation of order-theoretic concepts into the realm of spaces relies on their respective formulation 
in point-free style using the notions of module (also called order-ideal or distributor) a nd adjunction. In this 



section we give a quick overview, mainly to establish notation; and refer to jWoodl . 1200411 for a nice presentation 
of "ordered sets via adjunction". 

We recall that an ordered set is complete if each down-closed subset (down-set for short) has a supremum, 
or, equivalently, each up-set has an infimum. Formulated more carefully, an ordered set X is complete if each 
up-set has an infimum, dually, it is cocomplete if each down-set has a supremum. By definition, X is complete 
if and only if X op is cocomplete. The "non-careful" formulation above relies on the fact that, moreover, X is 
complete if and only if X is cocomplete. 

A subset A c X of an ordered set X is down-closed if and only if its characteristic map is monotone of type 
X°p — > 2; likewise, A is up-closed if and only if its characteristic map is monotone of type X — > 2. Both 
concepts can be brought under one roof by introducing the notion of module tp : X-e-> Y, which is defined as 
a relation tp : Y compatible with the order relations on X and Y in the sense that tp : X op x Y — > 2 is 
monotone. One quickly verifies that a relation tp : X-h-» Y is a module if and only if 

(x < x' &x' tpy' &y' < y) => xtpy, 

and the pointfree version of this formula reads as (<y -tp- <x) £ if. Since order relations are reflexive one 
actually has equality, moreover, this condition can be split in two parts so that tp : Z-h Y is a module if and 
only if 

tp- <x= <P and <y -tp = tp. 

Summing up, a module can be seen either as 

(a) a relation tp : X-t-* Y satisfying the two equations above, or 

(b) a monotone map tp : X op x Y — » 2, or 

(c) a monotone map r tp" : Y — > 2 x ° r . 

Note that the equivalence between (b) and (c) relies on the fact that Ord is Cartesian closed. In general, for 
ordered sets X and Y, the function space Y x is given by the set of all monotone functions of type X — > Y with 
the pointwise order: h < h' whenever Vjc e X . h(x) < h'(x). 

The order relation < on X is an example of a module <: X-e^X since the transitivity axiom gives < • <=<. 
By definition it is the identity arrow on X in the ordered category Mod of ordered sets and modules between 
them, where the compositional and order structure is inherited from Rel. Two further important examples of 
modules are induced by a monotone map / : X — > Y: 

f,:X—*Y,xf.y:<^>f(x)<Zy and /* : Y^X, yf* x : <=> y < fix), 



and one has f*—b-f and /* = f° ■ b. One easily verifies the inequalities <xQ f* ■ f* and /* • /* c< 7 for a 
monotone map / : X — > Y, hence /* H /* in Mod. If we think of x e X as x : 1 — > X, then x* is the down-set 



s 
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ix generated by x, and x* is the up-set lx induced by x. It is also worth noting that these constructions define 
functors 

(-). : Ord -> Mod and (-)* : Ord op -> Mod, 

in particular, the order relation < in X is both (lx)* and 1^.. Furthermore, / < g if and only if /* < g* if and 
only if g t < /*, hence (-)* is order reversing and (-)* is order preserving. By this observation, / H g in Ord 
if and only if g* H /* in Mod, which in turn is equivalent to /* = g*. In pointwise notation, this reads as the 
familiar formula 

VxeX,yeY.f(x)<y <=> x < g(y). 

Coming back to "up's and down's", we identify a down-set with a module of type X-e->l, and an up-set 
with a module of type l-e-»X. Hence, the ordered set of all down-sets of X can be identified with both the 
exponential 2 X ° P in Ord and the "ordered hom-set" Mod(X, 1); and we write PX to denote this object. With the 
latter interpretation, the mate r p" : Y — > PX of a module tp : X-e->Y sends y € Y to y* ■ tp. 

Remark 2.1. The composite tp ■ tp of a down-set ip : X-e->l with an up-set tp : l-e-»X yields a module of type 
l-e->l which is either true or false; it is true precisely if tp and tp have a common element. On the other hand, 
<p ■ ip : X-e->X relates x and y if and only if x belongs to tp and y belongs to tp; therefore <p ■ tp c< if and only if 
each element of tp is less or equal then each element of <p. From this we conclude that tp H tp in Mod if and only 
if tp = x* and <p = x* for some x e X. Using the Axiom of Choice, we deduce that each adjunction <p H tp in 
Mod with tp : X-e->T and tp : F-e->X is of the for m f* H f* for some f : X 7 in Ord. In fact, this statement 



is equivalent to the Axiom of Choice as shown in [Bor ceux and DejeanLll986ll . 



The mate of the identity module <: X-e->X is the Yoneda embedding y x : X — > PX sending x e X to its 
down closure ix = x* , which is indeed fully faithful thanks to the well-known Yoneda lemma which states 

lx c p <=^> x 6 ip. 

This is a rather trivial statement in the context of ordered sets; however, the reformulation of this result is the 
key in the translation process from Ord to Top and App. Cocompleteness of an ordered set X gives a map 
Sup x : PX — > X which, when writing down the definition of "Supremum", turns out to be left adjoint to y x . In 
fact, X is cocomplete if and only if y x has a left adjoint. With the help of the Yoneda lemma one easily shows 
that any monotone map L : PX — » X with L ■ y x = lx is actually left adjoint to y x (see also 12.3b . Clearly, the 
ordered set PX of down-sets is cocomplete where the supremum of a down-set of down-sets *F € PPX is given 
by union [J x ¥, or, in the language of modules, by *F • (y x )% : X-e-»l. 

More generally, arbitrary union of modules X-&+Y is again a module which tells us that each hom-set in 
Mod is actually a (co)complete ordered set, moreover, relational composition preserves suprema. Hence, for 
p : X-e-»F, both "composition with ^"-maps - • tp and <p ■ - have a right adjoint. Unwinding the definition, a 
right adjoint to - • <p must give, for each iff : X-e->Z, the largest module of type F-e->Z whose composite with p 
is contained in \fr, 

X^+Z 



c .. 
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Y 

and a right adjoint to tp- - must provide, for each \p : Z-e-> Y, the largest module of type Z-e->X whose composite 
with tp is contained in tp. 

Y — Z 

X 
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We denote the right adjoint of - • tp as - •- tp, and call iff •- tp the extension of iff along <p. Similarly, tp -» - 
denotes the right adjoint of tp ■ -, and tp -» iff is called the lifting of iff along (p. All what was just said about Mod 
could have been said earlier about Rel, indeed the operations •- and -• are just restrictions to modules of 
these operations on Rel. It is worthwhile noting that, for instance, the extension iff •- tp of iff along ip is given by 

(5) y(if/r-tp)z <^> VxeX.(x<^y => xifrz) <=> V (y) < Viz). 

Remark 2.2. A supremum of a down-set iff : X-e-» 1 is by definition a smallest upper bound. Now, as we 
observed in 12.11 an up-set ip : 1 — > X consists only of upper bounds of iff if and only if tp ■ iff c<, and <p is the 
up-set of all upper bounds precisely if <p = (< •- iff). Furthermore, x e X is a smallest upper bound of if/ if and 
only if x* = (< •- iff). We recall that <= (l^)*, hence an ordered set X is cocomplete if, for each down-set 
if/ : X-e-> 1, the extension (lx)* •- iff of (lz)* along iff is equal to x* for some x e X. It is useful to observe here 
that a cocomplete ordered set X admits a formally more general kind of colimits, namely, for each monotone 
map h : A — » X and each module iff : A-&+B, there exists a monotone map / : B — > X with /* = (h t •- tA). A 
diagram of the form 

*» 
B 

is called weighted (by such a monotone map / with /* - (h* •- if/) is a colimit of this diagram. Furthermore, 
any sup-preserving map preserves also all colimits. 

A monotone map / : X — > F induces a string of adjunctions between the "down-set-sets": one has the 
inverse image function PY — > PX, B i-> f~ l (B) which has a left adjoint P/ : PX — > PF, A i-» |/(A) and a right 
adjoint PX — > PF, A i-» {y e A | £ ^1- The "module point of view" allows for an elegant description of 

these maps using relational composition: the inverse image function is given by iff h> iff ■ its left adjoint by 
tp i-> tp ■ f* and its right adjoint by tp h» <p •- /„. 




(- •- /.) 

Note that /* H /* in Ord gives -■ f* H -•/» in Mod. It is interesting to observe that - •- is just the Yoneda 
embedding y px of PX (use (O), and therefore Sup PX = - ■ (y x )*- 

More generally, for each module ip : X-e->F one has an adjunction - • tp H - •- tp in Ord. Since Mod is an 
ordered category, both - • ip : PY — > PX and - •- : PX — » PF are by definition monotone maps, however, 
later on we wish to deduce that these maps are continuous respectively contractive which does not follow from 
U-Mod (the ultra-counterpart of Mod) being ordered. Therefore we note here that - • tp is the mate of the 
module (y Y )* ■ tp : X-e->PF, and - •- tp is the mate of ( r tp n )* : F-e->PX. 

The Yoneda embedding y x : X — > PX has an important universal property: for any monotone map / : X — > F 
with cocomplete codomain F, there exists a unique sup-preserving (=left adjoint) extension g : PX — » F, i.e. 
g ■ y x = f. Here g takes a down-set t/f to a supremum of its image in F. In "modules": iff maps to the supremum 
of iff ■ /*, that is, g can be taken as the composite sup y •(- • /*). The right adjoint of g is even easier to describe: 
it is simply the mate r f^ : F — » PX of /* : X-e-» F. As a consequence, the (non-full) subcategory Sup of Ord 
consisting of all sup-lattices (=cocomplete anti-symmetric ordered sets) and sup-preserving maps is reflective 
in Ord, a left adjoint to the inclusion functor is given by the down-set functor P : Ord — > Sup which sends 
X to PX and / : X -> F to the map - ■ f* : PX -» PF ("direct image"). In fact, Sup is monadic over Ord, 
and the induced monad is given by the down-set functor P : Ord — > Ord with units the Yoneda embeddings 
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y x : X — » and multiplications mx '■ PPX — > PX, *P h> ¥ • ("union"). Its restriction to discrete ordered 
sets gives the usual power-set monad on Set which has the category Sup as Eilenberg-Moore category too. 

Remark 2.3. The down-set monad F on Ord has a very particular property: P y x < y PX for all ordered sets X. 
This seemingly harmless property turns out to be very powerful, it implies for instance that h : PX — > X in Ord 
is the structure morphism of a F-algebra if and only if h ■ y x = lx, moreover, such a map h is necessaril y left 



adjoint to y „. These kinds of monads where independently introduced by |KockJ (in his thesis, but see his 1 1995 
article) and jZoberleinl . il 97611 . hence one refers to them as of Kock-Zoberlein type. From their results one can 
extract the following 

Theorem 2.4. Let T = (T, e, m) be a monad on a ordered category X where T is a 2-functor. Then the following 
assertions are equivalent. 

(i) Te x < e TX forallXe X. 

(ii) Tex h nix for all X eX. 

(iii) mx H ejxfor all X e X. 

(iv) For all X e X, a X-morphism h : TX — * X is the structure morphism of a 'F-algebra if and only if 
h ■ ex - lx (and then h H ex). 

Actually, we should be more careful here. The result above is certainly true if the order on hom-sets of X is 
separated as the argumentation relies on uniqueness of adjoints. Fortunately, in most of our cases TX will be 
separated, hence every T-algebra is separated and everything works as well. 

It is also well-known that the category Ord sep of separated ordered sets and monotone maps is dually 
equivalent to the category TA L of totally algebraic lattices and sup- and inf -preser ving maps. We refer to 
[Ros ebrugh and WoodL 1199411 for a nice presentation of this particular result, and to BPorst and Tholenl. Il99lh 
for a nice presentation of duality theory in general. This duality can be obtained by first constructing a (dual) 
adjunction 

D : Ord <=> CCD op : S 

between Ord and the category CCD of (construct i vely) completely distributive lattices and sup- and inf- 
preserving maps. We recall from IIFawcett and WoodL 1 1990 1 that a complete lattice X is (ccd) if Sup x : PX — > X 
has a left adjoint tx '• X — > PX. Note that tx corresp onds to a mo dule of type X-e->X, and this relation is pre- 
cisely the totally-below relation <sc studied first by IIRaneyul 95211 . Clearly, any lattice of the form PX is (ccd) 
since one has the string of adjunctions 

y px = - •- (y x )* I I (y x )* = Py x . 

The functor D : Ord -> CCD op sends an ordered set X to DX := PX = 2 X ° P and a monotone map / : X -> Y to 
Df :- (- • /*) : DY — > DX (inverse image function). For L e CCD with y L h Sup L h tL, one defines S L :— A 
where A is the equaliser 



PL. 



Hence, A can be taken as {i e L | i «< i), that is, A consists precisely of the totally compact elements of L. 
Given also M e CCD with corresponding equaliser S M := B and a sup- and inf -preserving map / : L — > M, 
then its left adjoint g : M -> L restricts to g : B -> A. With 5/ := g one obtains a functors : CCD op -> Ord. 
By the Yoneda lemma, y x : X — > PX is fully faithful and its image is precisely the equaliser of Py x and y px . 
Hence, 



X 



PX 



ypx 



PPX 



Here we need anti-symmetry of our (ccd)-lattices. Otherwise S is only a pseudo-functor. 
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is an equaliser diagram for each anti-symmetric ordered set X. From that we get a natural equivalence 77 : 1 — > 
S D which is a natural isomorphism if we restrict our self to anti-symmetric ordered sets. For L € CCD, one 

'Jl —i* 

defines el : L — > DS (L) as the composite (of right adjoints) L — > PL > P A, where i : A <^-> L is the inclusion 

map. Clearly, preserves infima, and it is not difficult to verify that el preserves also suprema. Therefore 
ei : L — > DS(L) lives in CCD and is indeed the L-component of a natural transformation e : 1 — > DS. 
The necessary equations are now easily verified, therefore one obtains the desired dual adjunction. We will 
now determine the fixed subcategories. There is nothing left to do on the Ord-side, we observed already that 
Fix(rj) = Ord S ep. Therefore we concentrate now on L e CCD. The left adjoint c : PA — > L of el : L — > PA 
(where A = S L) sends ft e PA to Sup L (i/f • f ) (where £ : A L is the inclusion map). In fact, one always has 
el • c = 1, hence bl is an equivalence if c • bl > 1, that is, every * e L is a supremum of the totally compact 
elements below x. A (ccd)-lattice with this property is called totally algebraic, and we obtain Ord sep = TAL op 
where TAL denotes the full subcategory of CCD defined by the totally algebraic lattices. 

Remark 2.5. Firstly, instead of X i-> 2 X ° P one can also work with X i-> 2 z , and construct the dual adjunction 
above as 

hom(-,2) 

Ord I : CCDT 

hom(-,2) 

In fact, one construction can be obtain from the other by composing it with the equivalence (-) op : Ord — > Ord. 



Remark 2.6. Secondly, as explained in I Rosebrugh and WoodL 1 199411 . the duality Ord sep = TAL op is the restric- 



tion of a "big" duality involving the category CCD sup of (ccd)-lattices and sup-preserving maps on one side and 
the idempotent splitting comp letion kar(Rel) of Rel on the other side. This result is then further generalised in 



I Rosebrugh and Wood 1200411 . 

3. A SHORT VISIT TO METRIC SPACES 

The discussion of the previous section can be easily brought to metric spaces by considering numerical 
relations, which amounts to substituting 2 by [0, 00], & by +, true by 0, x => y sometimes by x > y and 
sometimes by max{y - x, 0} (truncated minusjj, 3 by inf , V by sup, and so on. Most notably, we will usually not 
consider the Cartesian structure (=max-metric) on X x Y but rather the +-metric, and denote the resulting space 
as X <8> Y. This comes with the advantage that, albeit Met is not Cartesian closed, it is monoidal closed in the 
sense that X ® - has a right adjoint - x . Here Y x can be taken as the set of all contraction maps of type X — > Y 
together with the sup-metric d(h,k) = sup xeX b(h(x),h'(x)). We are especially interested in PX := [0, oo] x , 
where the distance on [0, 00] is given by 6(x, y) = y-x, and consequently onPXby [<p,ft] = svnp x€X (if/(x)-<p(x)). 
One should compare this with the order case where the truth value of [<p c ft] is given by Vx e X . tp(x) => tA(x). 
A module <p : X-&* Y between metric spaces X = (X, a) and Y = (Y, b) can be seen as either 

(a) a numerical relation ip : X-+-> Y satisfying <p • a — <p and b ■ tp - <p, or 

(b) a contraction map ip : X op ® Y — > [0, 00], or 

(c) a contraction map r ip n : Y — > PX. 
As before, 

• each contraction map / : X — > Y induces a module /* : X-&+Y, f*(x,y) = b(f(x),y) and a module 
f : Y^X,f*(y,x) = b(y,m\ 

• the metric a of X = (X, a) is the identity module X-&+X on X, 

• which induces the Yoneda embedding y x : X — > PX sending xto x*, 

• the Yoneda lemma states now that [y x (x), ft] = ft(x), 

• a metric space is cocomplete whenever y x has a left adjoint Sup x : PX — > X, 



. . . because => sometimes denotes the right adjoint to & (x& — 1 x => -), and sometimes is used to express the inclusion r Q r' of 
relations pointwise. 
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• the cocomplete metric spaces are precisely the injective ones, 

• the subcategory Cocts sep of cocomplete and separated metric spaces and sup-preserving contraction 
maps is reflective (in fact, monadic) in Met, and the Yoneda embedding y x : X — > PX serves as a 
reflection map, 

• and so on. 

An immediate questio n is now h o w the important notion of Cauchy-completeness fits into this framework. The 
answer can be found in lLawverer s ll973l paper where he made the amazing discovery that equivalence classes of 
Cauchy sequences correspond precisely to right adjoint modules ijj : X-&+1, and a Cauchy sequence converges 
to x if and only if x is a supremum of the corresponding module. Consequently, X is Cauchy complete if and 
only if the restriction y x : X — > X of the Yoneda embedding to the subspace X of PX defined by all right adjoint 
modules has a left adjoint in Met. Since y x : X — > X is dense (in the usual metric sense), this simply means that 
y x : X — > X is surjective. Furthermore, y x : X — > X is a Cauchy completion for any space X. It is also worth 
noting that X PX is the equaliser of 

Pyx 

PX : PPX (see also Lemma 1631 

ypx 

As for ordered sets, one can built a dual adjunction between Met and CDMet, which restricts to a dual equiv- 
alence between the full subcategories of Cauchy complete metric spaces and algebraic metric spaces. The 
reader has certainly no difficulties in writing down the definitions of completely distributive metric space and 
consequently of the category CDMet as well as of algebraic metric space. 

Remark 3. 1. Since M et is not Cartesian closed one m ight wonder what the exponentiable objects are. They 



are characterised in iClementino and HofmannL 1200611 as those spaces X = (X, a) where, for all x, y e X, 



u + v - a(x, y) and e > 0, there exists some z £ X with a(x, z) < u + s and a(z„ y) < v + s. One easily sees that a 
cocomplete (=injective) metric space satisfies this property, just consider (with w = a(x,y)) 




where /(0) = x, f(2) = y and g(l) gives the desired z € X. Furthermore, with Y also Y x is cocomplete 
(=injective), just pass from 




Since the product of cocomplete spaces is also cocomplete, we conclude that the full subcategor y of Met 
defin ed by all cocomplete spaces is Cartesian closed. This observation contradicts Theorem 2.2 of I Wagnen, 



1994]; however, I believe the proof given there is not correct. 



I do not know yet if the corresponding result for V-categories is true, that is, if a cocomplete V-category is 
exponentiable in V-Cat. In fact, I do not know if the V-category V is exponentiable in V-Cat. 
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4. The dual space 

In the remaining sections we will go further and do "exactly the same" in Top and App. The first obstacle 
waits right at the beginning as the fundamental notion of down-set \fj : X op — > 2 involves the dual ordered set, a 
concept which has no obvious counterpart in Top and App0 

Clearly, one cannot directly dualise the convergence relation x — > x of a topological space to "x — » x", it 
is necessar y to move into a more symmetric environment. Our experience shows so far that a good candidate 



for this are Nachbin's ordered compact Hausdorff spaces as well as its metric counterparts. Here an ordered 
compact Hausdorff space is a triple (X, <, a) where (X, <) is an ordered set and a is (the convergence relation 
of) a compact Hausdorff topology on X so that {{x,y) | x < y) is closed in X x X. We emphasise again that we 
do not assume the order relation to be anti-symmetric. A map / : X — > Y between ordered compact Hausdorff 
spaces is a homomorphism if it is both mon otone and continuous, and the resulting category we denote as 



OrdCompHaus. It is shown in BFlaggj . 1199711 that the full subcategory OrdCompHaus sep of OrdCompHaus 



defined by the objects with anti-symmetric order is the category of Eilenberg-Moore algebras for t he prime filter 



monad (of up-sets) B on Ord, and the "non-separated" version of this result can be found in iTholenl 120091 
with the prime filter monad substituted by the ultrafilter monad. Based on its extension to Rel, the ultrafilter 
monad U = (U, e, m) on Set extends to a monad on Ord where U : Ord — > Ord sends (X, <) to (UX, U<), and 
with this definition ex and nix are monotone maps. Then, by Remark ITTTl {{x, y) \ x < y) is closed in X x X 
if and only if a : U(X, <) — > (X, <) is monotone. Therefore the category OrdCompHaus of ordered compact 
Hausdorff spaces and continuous monotone maps is precisely the Eilenberg-Moore category Ord 11 . For each 
ordered set X there is a canonical map px '■ UX -» BX, x h - > {tA | A e x} which turns out to be the X-component 



of a monad morphism p : U — > B. It is shown in [Flagg. ll997l Lemma 5] that px is even surjective, and one 



easily verifies that px(*) ^ PxOO * ^ Hence, px '■ UX -» BX is the anti-symmetric reflection of UX, 

and composition with p induces the inclusion functor OrdCompHaus sep — > OrdCompHaus. As a byproduct of 
this discussion we obtain a notion of metric compact Hausdorff spaces as the Eilenberg-Moore algebras for the 
extension of U to Met based on its extension to numerical relations, that is, MetCompHaus = Met 111 . However, 
in Section [10] we will see that the notion of primer filter has at least two metric counterparts. 

Remark 4. 1. This is the place where we have to take serious that the order on hom-sets of Ord and Met is not 
anti-symmetric. The functor U does not restrict to an endofunctor on Ord sep respectively Met sep . For instance, 
the order relation of £/IN is not anti-symmetric, where IN has the natural order. To see this, just take x € UX 
such that each A e x contains arbitrary large odd numbers, and X) e UX such that each 8ei) contains arbitrary 
large even numbers. Then x < x) and i) < x, but x can be chosen different from r>. This begs the question if it 
would be more "natural" to consider pseudo-algebras instead. 

One has canonical forgetful functors 

K : OrdCompHaus -> Top and K : MetCompHaus -» App, 

both send (X, ao, a) to (X, a^ ■ a) where oq is either an order relation or a metric. 

Examples 4.2. The ordered set 2 = {0, 1} with the discrete (compact Hausdorff) topology lives in OrdCompHaus 
and gives us the Sierpiriski space 2 where {1} is closed and {0} is open. The metric space [0, oo] with distance 
5{x,y) = max{v - x, 0} equipped with the usual compact Hausdorff topology where x converges to g(x) := 
su PAe* A is a metric compact Hausdorff space which gives the usual approach structure A(x, x) = x - g(x) on 
[0, oo]. 



4 At this point one might ask why we do not consider completeness and consequently up-sets ip : X — > 2. But this creates even 
bigger problems as we have to deal then with the exponential 2 X which in general does not exists in Top and App. Furthermore, we 
would then like to talk about weighted limits (dual of !2.2b which involves lifting of modules, another problematic operation in the the 
realm of topological and approach spaces. 
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Both forgetful functors have a left adjoint 

M : Top -> OrdCompHaus respectively M : App -> MetCompHaus 

which sends X = (X, a) to (UX, Ua • m° x , nix). For a topological space X = (X, a), the order relation 



is described by 



m x Ua 

UX-h^ uux-^ UX 



x < V) whenever A e n for every A ex. 



Ua 



For an approach space X = (X, a), the metric UX—t-^ UUX—^> UX gives 

( e ) 

infje | VA e i . A e X)} 
as distance from x to n. We define now (-) op : Top -> Top and (-) op : App -> App by 

(-) op ^ , . (-) op 



Top 

M 

OrdCompHaus 



Top 

K 

OrdCompHaus 



and App 

M 

MetCompHaus 



App 

K 

MetCompHaus 



(_)<* (_)0 P 

where in the lower row one dualises only the order respectively metric. 

Examples 4.3. By definition, an ultrafilter X e UUX of ultrafilters converges to x e UX in X op whenever 
x < mx(£), which is equivalent to A* e X for each closed set A e x. From this one obtains that all sets A # for 
A c X closed form a basis for the topology on X op . In this sense, we dualise X by making the closed subsets 
of X open. A continuous map yj : X op — > 2 can be identified with a closed subset Q UX, where 3\ c UX 
is closed if and only if is Zariski closed (i.e. closed for the compact Hausdorff topology mx on UX) and 
down-closed (with respect to the order < on UX). 

As it is well-known, both Top and App are not Cartesian closed. However, the topological space X op turns 
out to be exponentiable in Top and it does not matter that X op is in general not exponentiable in App since what 
we need is a right adjoint of X° p ® - which does exist. As in the metric case, we consider h er e the +-approach 
structure rather then the max-structure on the product space. We recall from BPisaniL 119991/IHo fmannL 1200711 
that a topological/approach space X = (X, a) is exponentiable/+-exponentiable if and only if the diagram 

m x 

UUX ^ UX 

Ua 

ux^-^x 

commutes. 

Proposition 4.4. For each ordered compact Hausdorff space X, KX is exponentiable in Top. Likewise, for each 
metric compact Hausdorff space, KX is +- exponentiable in App. 

Proof. Let X - (X,ao,a) be in OrdCompHaus or MetCompHaus. We have to show that a := ao • a satisfies 
a • Ua 3 a • mx (since the other inequality holds anyway), where C stands either for c or ^. But this follows 
easily: 

a ■ Ua - ao ■ a ■ U (ao) • Ua 3 oq • a ■ Ua — oq ■ a • mx = a ■ mx- □ 



Corollary 4.5. For each topological (approach) space X, X op is (+-)exponentiable. 
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Remark 4.6. Clearly, both Ord u and Met u inherit products from Ord and Met respectively. However, more 
important to us is the monoidal structure on Met defined by the plus-metric, and therefore w e are interested in 
transporting this structure to Met u . This problem is addressed in general in jMoerdijkl . 120021 where the author 
introduces the notion of a Hopf monad on a monoidal category C, which captures exactly what is needed to 
transport the monoidal st ructure on C to the category of Eilenberg-Moore algebras. By space reasons we must 
refer to jMoerdijkl . 1200211 for the definition of Hopf monad, and simply state here that the monad U = (U, e, m) 
on Met is an example of a monad with a Hopf structure since 



t X j ■ V(X ®Y)^UX®UY,w^> (7Vi(tr>), Ttt 2 (w)) 



! : Ul -> 1 



are contraction maps. This is clear for the second map, and for the first one it follows using Remark 11.11 



Consequently, Met u inherits the monoidal structure from Met: for X - (X,a,a) and Y = (Y,b,fi), X ® Y 



tx r axp 

becomes equipped with the plus-metric a ® b and the product topology U(X x Y) > UXxUY > X x Y. 

Recall from Example 14.21 that [0, oo] lives in Met u , and it is now clear that + : [0, oo] ® [0, oo] 
U-homomorphism. We also remark that K : Met u — > App is a strict monoidal functor. 



[0, oo] is a 



Remark 4.7. In jSimmonsl. 1 19821 : IWylerl . I1984TI it is shown that OrdCompHaus sep is also monadic over Top 
where the monad is the prime filter (of opens) monad. Similarly, the adjunction M H K induces a monad on 
Top respectively App, in fact, it extends the ultrafilter monad U = (U,e,m) to these categories. Moreover, the 
monad U on Top as well on App is of Kock-Zoberlein type, which tells us that a topological/approach space 
is an Eilenberg-Moore algebra precisely if ex '■ X — > UX admits a retract lx '■ UX — > X (i.e. lx • ex = lx) 
in Top/App, and then l x is left adjoint to ex (see Remark I2.3I ). For X = (X, a , a) in OrdCompHaus or 
MetCompHaus, a : UX — » X turns out to be cont(inuous/ractive), hence our functors K : Ord 11 -> Top and 
Met u -> App can be seen as functors Ord u — > Top u and Met u — > App u respectively. On the other hand, for 
X = (X,a) in Top 11 or App u , the underlying ordered set (X, ao) together with the left adjoint lx of ex lives in 
Ord^/Met 111 . By definition, lx h e x in Top respectively App and consequently in Ord respectively in Met, and 
one observes that the underlying order/metric of UX is given by r = Ua ■ m° x . From 

ao(/z(s), x) = r(x, ex (x)) = a(x, x) 

one reaches eventually at the conclusion that Top u = Ord u and App u = Met u . In particular, it is a property 
of an approach space to come from a metric compact Hausdorff space (the corresponding result for topological 
spaces is well-known). Finally, one easily verifies that the ultrafilter monad U on App is a Hopf monad wit- 
nessed by the maps txj and ! described above. 



5. COCOMPLETE SPACES 

With the notion of dual space at our disposal, one can now introduce U-modules between topological spaces 
and approach spaces and develop their basic properties. We emphasise that everything goes exactly as for 
ordered sets, only the Yoneda lemma is technically more demanding. For topological spaces X = (X, a) and 
Y = (Y, b), a U-module tp : X Y is a U-relation tp : X -h* Y so that X op x Y — > 2 is continuous; and 
for approach spaces X = (X,a) and Y = (Y,b), a U-module <p : X-e^Y is a U-relation tp : X— Y so 
that X op ® Y — > [0, oo] is contractive. By Corollary 14.51 U-modules correspond to cont(inuous/ractive) maps 
r tp n : Y — » PX, where PX := 2 X ° P in the topological case and PX := [0, oo] x ° p in the approach case. It is 
not completely trivial that the module-property can be also expressed with the help of Kleisli composition, 
but it is indeed true that a U-relation tp : X —h± Y is a U-module if and only if b o tp = <p and tp o a = tp 



(see jClementino and Hofmannl |2009a]). This correspondence will be particularly useful when establishing 



cont(inuity/ractivity) of a map of type Y — > PX as it is occasionally easier to verify these two equalities. 



16 



DIRK HOFMANN 



Re mark 5.1. It should be noted that dual space considered i n this notes is different from what was considered 
in IClem entino and Hofmannl . 12009a: H ofmann and Thole n. 2010: lHofmannl . l2010l : IClementino and HofmannL 
2009b], the two ingredients of an ordered/metric compact Hausdorff space were considered separately there. 
Since the presheaf space PX there is defined as a subspace of the exponential with respect to the compact 
Hausdorff topology only, it is not automatically clear that this gives the same presheaf space. The following 
observation tells us that there is no problem: 

Fact: For any (X, c?o, a) in OrdCompHaus or MetCompHaus and any Y in Top respectively App, the exponen- 
tial Y (X > ao a) -> Y (X > a) of (X, a) -> (X, a Q ■ a) is an embedding. 

To prove this, we recall that the function space structure on Y x (with Y - (Y, b) and X = (X, a)) is defined as the 
largest one making the evaluation map ev : Y x x X — > Y (respectively ev : Y x ® X — > Y in the approach case) 
cont(inuous/ractive). Explicitly, for p € U(Y X ) and h e Y x , one has 

p — > h <==> for all w e U(Y X x X) with m i-» p and all x e X, (x — » x => Uev(w) — > /j(x)) (where to i-» i) 
in the topological case and 

d(p, /i) = sup{&(£/ev(ro), /j(x)) - a(i, x) | to e U(Y X ® X) with m i-> p, x € X, (to i-> s)} 
in the approach case. Now, in one has 

di(P, h) = sxxp{b(Uev(xo), h(a(x))) | to e U(Y X ® X) with to i-» p, (to i-> i)}, 

and in Y {X ' a °- a) 

t/i(p, /i) = sup{ft(6 r ev(to), h{x)) - ao(a(x), x) \ m e ^(F^ ® X) with to i-> p, x e X, (to h» i)}. 
To conclude di(p, /i) < <3?2(P> we show that 

b(Uev(m),h(a(x))) > b(Uev(m), h(x)) -a (a(x),x) 
for any x € X. In fact, the inequality above is equivalent to 

b(Uev(m),h(a(x))) + a (a(x),x) > b(Uev(tn), h(x)), 

which follows from 

b(Uev(w),h(a(x))) + a (a(x),x) > b(Uev(vo), h(a(x))) + b (h(a(x)), h(x)) > b(Uev(m),h(x)). 

Here bo denotes the underlying metric of the approach structure b on Y. For topological spaces one can argue 
in a similar way. 

Consequently, the function space PX is essentially the exponential of a compact Hausdorff space, there- 
fore its topology is the c ompact-open topology. An approach variant of this topology was introduced by 



Lowen and Sioen in 2004. 



Example 5.2. In BHofmann and Tholenl 1201011 it is shown that the topological space PX is homeomorphic to 
the space Fq(X) of all filters (including the improper one) on the lattice t of open sets of X, where the topology 
on Fq(X) has 



{f € F (X) | A € f} 



(A c X open) 



as basic open sets (see jEscarddl . I1997I1 ). Here we can identify an element iff € PX = 2 X ° P with a closed 
(=Zariski and down-closed) subset 3\ of UX. With this identification, the maps 



PX — > F (X), 3K ^ n J{ n t and 
are indeed continuous and inverse to each other. 



Fo(X) 



PX, f ^ {x € UX | f c x} 
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Consequently, the structure a of a space X = (X, a) is a U-module X -e^ X and indeed the identity arrow 
on X in the ordered category U-Mod of topological/approach spaces and U-modules between them, compo- 
sition is given by Kleisli-composition and the order structure is inherited from Rel respectively NRel. Each 
cont(inuous/ractive) map / : X — > F gives rise to U-modules 

/* :X^Y, Mx,y) = b(Uf(x),y) and f* : Y^X, f*(y,x) = b(r),f(x)) 

f*=b-Uf f = f°-b 

which form an adjunction /* H /* in U-Mod, and these constructions define functors (-)* : Top — > U-Mod 
and (-)* : Top op U-Mod respectively (-)* : App U-Mod and (-)* : App op U-Mod. The "order on 
hom-sets" in Top and App are reflections from their respective module categories as 

f<h <=> f* Qh* <=> K E/*. 

From this follows that / H g in Top/App if and only if g* H /* in U-Mod if and only if g* = /*, which in 
pointwise notation reads as 

b(Uf(x),y)=a(x,g(y)), 
or, in the particular case of topological spaces, as 

U fix) -» y <=> £ -» g(y). 

The ordered category U-Mod has (co)complete hom-sets, and Kleisli-composition with a U-module <p : 
X -e^ 7 from the right preserves suprema. As in the case of ordered sets, a right adjoint to - o tp gives, for each 
if/ : X-e^Z, the largest U-module of type Y -e^Z which composite with <p is less or equal then ip: 

>f> 

(6) X — Z 



F 

This U-module is called extension of xp along <p, and we write if/ o- tp. It can be calculated in Rel respectively 
NRel as i]/ •- (U(p • m° x ). However, in the sequel it will not be necessary to remember how if/ o- (p is computed 
neither one needs to recall the structure [[-, - J on PX, as long as one believes in 



Theorem 5.3 ( IIHofmannl. 120101). if/ o- ip(x),z) = IU (p (n), if/ (z)l 



Since the structure a of X = (X,a) is a U-module X-e^X, we obtain as its mate the Yoneda embedding 
y x - a : X — > PX which sends x to x* = a(-, x). Choosing in Q ^ as the identity module and if/ : X-&+ 1, 
the theorem above specialises to the Yoneda 

Lemma 5.4. lUy x (x),if/J = if/(x). 

As usual, the lemma above tells us that the Yoneda embedding is fully faithful (—initial). For a topological 
space X, the Yoneda lemma says that, when identifying if/ e PX with a filter f e Fq(X), 

Uy x (x)^j <=> X2f, 

which follows also easily from the definition of the topology on Fq(X) (see Example [ 



Each module tp : X -©->• Y induces maps - o <p ; PY — > PX and - o- tp : PX — > PY which are both 
cont(inuous/ractive) as - o tp is the mate of the module (y Y )* ° <p '■ X -e^PF, and - o- tp is the mate of ( r (p") i : 
F -e^PX, and therefore form an adjunction - o^n-o-^in Top/App. Hence, for / : X — > Y in Top/App, one 
has 
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In the sequel we write Pf for - o /*. Note that if/ o- (y x )* = [[-, if/J = if/*, hence - o- (y x )* = y PX . 

Following the order-path, one calls a topological/approach space cocomplete if the Yoneda embedding y x : 
X -» PX has a left adjoint Sup x : PX — > X in Top/App. If, for a topological sp ace X, we think of PX as F (X), 
then Sup x produces for each filter f e Fq(X) a smallest convergence point. In IIHofmannl. 12010 1 it is shown that 
cocomplete spaces behave pretty much as cocomplete ordered sets: 

• cocomplete=injective, 

• PX is cocompleta^l where a supremum Sup x : PPX — > PX is given by - o (y x \, 

• the subcategory Cocts sep of Top/App consisting of cocomplete To spaces and left adjoint morphisms is 
reflective, and the Yoneda embedding provides a universal arrow, 

• even better, Cocts sep is monadic over Top/App where the induced monad F is of Kock-Zoberlein type 
and has P as functor, the Yoneda embeddings y x : X — > PX as units and mx '■= - ° (y x )* '■ PPX — > PX 
as multiplications (providing us with the filter monad in the topological case and with what one might 
call now approach filter monad in the approach case), 

• even even better, Cocts sep is also monadic over Set and Ord/Met. 



6. A SEEMINGLY UNNATURAL DUAL ADJUNCTION 

At the end of Section[2]we briefly discussed the dual adjunction between Ord and CCD. The proof sketched 
there is (can be) entirely formulated in "modules", hence it goes through without big problems for Top/App. 
It is interesting to observe that this only applies to X i-» 2 X ° P , the construction X i-> 2 X (see Remark [275b is a 
completely different story and studied in general in BHofmann and Stubbd. 120 1 (J1 . Note that (-) op : Top — > Top 
is no longer an equivalence, and also that 2 X ° P is a (very particular) topological space but 2 X in general not since 
Top is not Cartesian closed. Of course, X i-> 2 X leads to the well-known dual adjunction between Top and Frm, 
so lets look now at X i-> 2 X ° P . 

In analogy to the Ord-case, a cocomplete topological/approach space X is called completely distributive if 
Supx : PX — > X has a left adjoint in Top/App. This is not an empty concept since any space of type PX is (cd), 
witnessed by the string of adjunctions 

ypx - - °~ ivx>* h ~ ° (fx)* h ~~ ° = p Vx ■ 

We let CDTop (CDApp) denote the category of completely distributive topological (approach) To-spaces and 
left-and-right adjoint cont(inuous/ractive) maps. The presheaf construction defines functors 



D : Top op -> CDTop 



respectively 



D : App op -> CDApp 



sending / : X — > Y to - o /„ : PY — > PX, that is, DX - PX and Pf H Df. A completely distributive space L 
comes together with y L : L — > PL and ti : L — > PL where ti h Sup L . As before, we consider now the equaliser 



(7) 



PL. 



in Top/App. Let also M be a completely distributive space with corresponding equaliser j : B M and 
/ : L — > M in CDTop/CDApp, hence / preserves suprema and has a left adjoint g : M — > L. Therefore the 
diagrams 



M 



'J L 



PM 
PL 



and 



Sup L 

PL >■ L 



Pf 
PM 



Su PjV 



M 



Of course, this follows also from the fact that any power of 2 respectively [0, oo] is injective in Top respectively App. 
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commute (up to equivalence), and from the latter follows that also 



M 



I.M 



PM 
Pg 
PL 



commutes (up to equivalence, but PL is separated, so it really commutes). We conclude that g : M 
to a cont(inuous/ractive) map go : B — > A. Summing up, we obtain functors 



L restricts 



S : CDTop Top 



respectively 



S : CDApp -> App op 



where SL :- A and Sf = go. 

To construct a natural transformation r\ : 1 — > SD, we start by observing that P#„ ■ y x = y px ■ y x for any X 
in Top/App; however, y z is in general not the equaliser of Py x and y px . Nevertheless, the universal property of 
the equaliser gives a cont(inuous/ractive) map rjx '■ X — > S D(X) which is just the corestriction of the Yoneda 
embedding, and 77 = (r]x)x is indeed a natural transformation. Let now L in CDTop/CDApp with equaliser 
diagram (O, we put 



»L 



PL 



PA = DS(L). 



Then £1 is as right adjoint since both y L and - o are. To see that is also left adjoint, we show that 



Pel 

PL PPA 



Sup L 



su P/m=-°("/a)« 



L ^ PA 

el 

commutes. Let ifr e PL and a £ £/A. Then (with L = (L, a)) 

e L ■ Sup L ((/r)(a) = a(I/i(a),Sup L (^)) 
= lU(t L -i)(a),ifrJ 

= i//(Ui(a)) = iff o /,(a) 

and 



(fc H Sup L ) 
(fi -i = y L -i) 
(Yoneda lemma) 



(£l = (- i*) ■ y L ) 

(Pi h (- o hence (P/)* = (- o /„)*) 



Sup PA -PeL(iA) = \p o e£ o 

= ^ o y* o(- o /»)* o ( 1/a ) h , 

= l//Oy* L o(Pi% O (j^), 
= \j/ O y* L o(y [ ) t , Ol', = (ifO j„. 

Next we show that e = (el)l is a natural transformation e : 1 — > DS. To this end, let / : L 
CDTop/CDApp with left adjoint g : M -> L. We have to convince our self that 



M in 



PA 



f 



-°feo)« 



Af 



■'•',1; 



PB 
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commutes (we use here the notation introduced above), which we do by pasting the commutative diagrams 



'J L 



M 



Hi 



PL 

Pf 
PM 



and 



PL 



PA 



-°g* 



-°0?o). 



PM 



PB 



together. This is indeed possible since from Pg H Pf and Pg h (- o follows Pf = — o 
composites 



g t . Finally, the 



SL SDS(L) 



and 



DX 



DSD(X) 

if/* o i„ 



Dim) 



> SL 

i — > Sup L (x*) = x 

<A* ° i* ° (rjx)* = <A* ° G/ x )* ~ ^ 



are both equal to the identity, where i : S DX <— > DX denotes the inclusion map. 
Theorem 6.1. (D,S,rj, s) define a (dual) adjunction Top op ^ CDTop resp. App op 



CDApp. 



Remark 6.2. The dual adjunction above does not seem to be induced by a schizophrenic object. Certainly, 
S = hom(-, 2) respectively S = hom(-, [0, oo]), but there is no space X with D = hom(-,X). This indicates 
that the "obvious" forgetful functor CDTop — > Set respectively CDApp — > App is a "bad" choice, in fact, we 
will later on (Remark l7.17l) see that there is a better candidate. 

As for any dual adjunction, one obtains a dual equivalence between the fixed full subcategories 

Fix(?7) := {X | rjx is an isomorphism} and Fix(e) := {L \ si is an isomorphism} 

which we determine now. 

Lemma 6.3. For each topological/approach space X and i]/ € PX, 

Py x (ip) = y PX (iA) <=> <A is right adjoint. 



Proof. Our proof uses the fact obtained by BHofmann and Tholenl. 2010] that 

X :- {(A e PX \ ijj is right adjoint} 

is the Lawvere closure of y x (X) in PX. Clearly, the equaliser of y px and Py x is Lawvere closed and contains 
y x (X), and the implication "<=" follows. To see "=>", note that from Py x (ij/) = y px (il/) follows \p* = \p o y* x , 
hence if/ o y* x (ij/) is true respectively 0. Since Uey ■ ey - m° Y ■ ejfjfor any Y, 



ijj o y x (i]j) = ijj-U y x (e UPX ■ epxift)) - Y ® Ua(e UPX ■ epx(tA), T y x (x)) 

ieUX 

where a denotes the structure on PX, ® is either & or +, and V is either 3 o r inf. The result follows now from 
Proposition 4. 16 (3. 16 in the arXiv-version) of IIHofmann and TholerJ.l2010n . □ 

Hence, X belongs to Fix(?7) precisely if each right adjoint module if/ is representable as if/ — x* for a 
unique x e X. But this is precise ly the definition of a Lawvere complet^ separated space as introduced in 
I Clementino and Hofmannl. I2009af1 . In both the topological and the approach case, Lawvere completeness 
together with separateness means soberness, so that Fix(?/) is precisely the category Sob/ASob of sober topo- 
logical/approach spaces and continuous/contraction maps. 



The same holds for any monad where Tl = 1 . 
7 also called Cauchy complete 
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Example 6.4. For a topological space X, a U-module ip : 1 -e-* X corresponds to a c losed subset AcX, and tA : 
X -e^ 1 to a closed subset c UX. With this identification, <f> -\ 4* means that (see I Clementino and Hofm ann. 



2009aD) 

• W = {X£UX\\/X(EA.X^ x], 

• there exists an ultrafilter Zq e with A e io. 

Hence, for any x e and any B e x, A Q B and therefore B e 3Eo- We conclude that i < %o, hence J?l = Jj£o- 

For L in CDTop/CDApp, s L : L ^> PA has a left adjoint c : PA -> L which sends tA e PA to Sup L (tA o f ). 
Since sl preserves suprema and s ■ i = y A , we see that even sl • c — 1 since 

£ L • c(iA) = e L (Sup L ((A o f)) = Sup PA (Pe L ((A o f )) = Sup PA (i/r o f o e £) 

= Sup pA (lA o y * A ) = m A -Py A (lp) = 

We call a completely distributive topological/approach space L totally algebraic if also c ■ sl = 1, which 
amounts to the condition 

Sup L (jc* o j 4 o f) = ^ 

for each x e X. Clearly, Fix(e) is the full subcategory of CDTop/CDApp consisting of all totally algebraic 
To-spaces; we denote this category as TATop respectively as TAApp. In conclusion, 

Theorem 6.5. Sob op = TATop and ASob op = TAApp 

Example 6.6. By definition, a topological space X is totally algebraic if each element x e X is a supremum of 
the distributor x* o i t of ; X 1 . Intuitively, x* o i t o i* is the down-set of all totally algebraic elements below 
x, and in fact, i € UX belongs to x* o i t o f if and only if there is some a e UA with x < a and a — » x. 



Remark 6.7. It is well-known (see, for instance,Theorem 2.0 of BLambek and Rattrayl Il979(l ) that these fixed 
subcategories are reflective if and only if rjsi respectively sdx are isomorphisms, that is, S L is sober respec- 
tively DX is totally algebraic. Now, any completely distributive s pace is cocomplete, hence Lawvere complete 
(=sober), and SL is L-closed (see BHofmann and Tholenl . 1201011 ) in L since it is the equaliser of y L and f/,. 
Therefore S L is sober. Certainly, DX = PX is totally algebraic for each sober space X. For an arbitrary space 
X, the induced U-module i t of the sobrification i : X — > X satisfies i* o ;» = 1 and i t of - 1 , therefore PX = PX 
and the assertion follows. 



7. Frames vs. complete distributivity 
In the previous section we have studied the dual adjunctions 
Top op <z> CDTop and 



App op ±5 CDApp 



which (I believe) are quite different from the " traditional ones with frames (see ilsbehl . 1197211 ) respectively 
approach frames (see I Banaschewski et al. . 2006ll ). Nevertheless, these adjunctions restrict to dual equivalences 
involving (approach) sober spaces; therefore one might ask now about the relationship between frames and 
completely distributivity spaces. In this section we will consider only the topological case since I do not know 
the answer for approach spaces. 

Recall from Example I5.2l that PX is homeomorphic to the filter space FOX, where OX denotes as usual the 
frame of open subsets of a topological space X. Therefore we can hope that there is a commutative diagram 



Top 



op 





Frm 



CDTop 
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of functors, where FL denotes the usual filter space of a frame. More general, for a meet semi-lattice L one 
puts 

FL := {f c L | f is a (possibly improper) filter} 
which is a topological space with 

x # = {f e FL | x e f } (xeL) 

as basic open set. Note that 1 # = FL and (x A y) # - x* n j # . Furthermore, the underlying order on FL is given 
by 

f < g f -» g <^> Vxeg.fei* <^> g c f, 
which also tells us that FL is separated (=To). For a meet semi-lattice homomorphism / : L — * M, the mapping 

Ff : FL — > FM, f ^ fl/(jc) I x e f } 

is continuous since 

FrV) = If eFL|3x€f. /(*)<?} = [J A 

and so is 

/, : FAf -» FL, 8 ^ /^(g). 

since 

(8) /TV) = {q | /,( fl ) e x # } = {g | /(*) eg} - /(x) # . 

Furthermore, one easily verifies that f H F/ in Top. Given also g : L — > M with / < g and f € FL, then 

te(x) | x e f } c fl/(jc) | jc e f } = F/(f) 

and therefore F/(f) < Fg(f). We write Top inf for the 2-category of To-spaces and right adjoint continuous 
maps with the pointwise order on hom-sets, and SLat denotes the 2-category of meet semi-lattices and meet 
semi-lattice homomorphisms with the pointwise order on hom-sets. 

Proposition 7.1. F : SLat — > Top inf is a 2-functor. 

Given a meet semi-lattice L, one has the mapping 

<xl '■ L — > 0(FL), ihi* 

which is an order-embedding since x # c y # <=> fx € y # <=> x < y. Furthermore, preserves all existing 
infima in L. To see this, observe first that 

intGTl) = {f 6 FL | 3x e f . x* c ft] 

Let now (jc,-); e / be a family of elements of L with infimum x e L. Then 

/\x* = int(p| xf) - {f e FL \ 3 Z e f Vi e 7 .z* c xf } 

= {f e FL | 3z e f Vi e /.z < *,■} - {f e FL | x e f} = x # . 
If L is complete, then az, : L — > 0(FL) has a left adjoint fit : 0(FL) — > L which is necessarily given by 

)8l(^D = A |x 6 L 1 ^ £ x#} - 
Lemma 7.2. Asswme L ij complete. For any open subset ft c FL, 

/\{x e L | ^ c x # | = \j{y e L | / c 

Proof. We only need to show "<". We put z = \/{y e L \ y* c ft} and show ft c z # . To this end, let f e ^. 
Since J?l is open, there is some «ef with w # c Hence m < z and therefore fez*. □ 

Proposition 7.3. For every frame L, /3l : O(FL) — > L is a frame homomorphism. 
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Proof. Clearly, /3 L {FL) = T. Let now e 0(FL). Then 

foffl Aj8 l (S) = e L | / c ^} A \J{z e L | / c <B\ 

= \/iy a z, | / c ^,z* c &} = \/{x e L | x # c # n S} = y8 L (^l n £). □ 

Hence, for any frame L, one has 



FOF(L) 




Since P(FL) & FOF(L) and 

Fa L (f) - <{x # | jc e f}> = yjx (f), 
we conclude that FL is a completely distributive To-space. 

Proposition 7.4. F : SLat — > Top inf restricts to a 2-functor F : Frm A — > CDTop inf where Frm A denotes the full 
subcategory o/SLat defined by those meet-semilattices which are frames, and CDTop; n f denotes the 2-category 
of completely distributive T^-spaces and right adjoint continuous maps. 

To show that F : Frm A — > CDTop inf is an equivalence of categories, we will now describe its inverse Pt : 
CDTop int — > Frm A . To motivate our construction, note that this functor should send a completely distributive 
space Y of the form Y = PX for X e Top to the frame OX = Top(X, 2) op of opens of X. By the universal 
property of the Yoneda embedding, 

LeftAdjoint(PX, 2) -> Top(X, 2),gH>g-y x 

is an order isomorphism. Its inverse sends ip : X — > 2 to the left adjoint 

(9) ip L := Sup 2 -Pip : PX — > 2. 

Therefore we consider, for any topological space X, 

A(X) := {tp : X — > 2 | / is continuous and left adjoint} 

which becomes an ordered set with the pointwise order. In the sequel we will write C(X) for the coframe of all 
continuous maps of type X — > 2. Note that tp : X — > 2 is left adjoint in Top if and only if it is continuous and 
left adjoint in Ord (with respect to the underlying orders). The first hint that we are on the right track is 

Lemma 7.5. For each frame L, the map pi : L — > A(FL) op sending x e Lto 

1 Jt*f 



^ : FL -> 2, f ^ 
a« order-isomorphism. 



X€f 



Proof. First note that is the characteristic map of the complement of x # , hence it is continuous. Furthermore, 
(p x preserves suprema (intersection), hence it is left adjoint. From 

x < y <^> Vf e FL . (x e f => y e f ) <^> <p y < <p x 

we deduce that L — > A(FL) op is an order-embedding. Let now tp : FL — > 2 be continuous and left adjoint. Put 
S = <^ _1 (0) an d \ — \/ S. Since tp preserves suprema, <^(f) = and therefore f e S. Since S is open, there is 
some x e f with x # c S. Hence yjt < f, that is, f c fx, and therefore f - fx. We conclude that </? = tp x . □ 

Proposition 7.6. Let X be a completely distributive spaces with tx H Sup^ H r/je« f/ie inclusion map 
i : A(X) — > C(X) /jas a n'g/zf adjoint r : C(X) — > A(X) given by r(<p) = <pi ■ tx (see ©). Moreover, r preserves 
finite suprema. 
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Proof. First note that r(<p) is left adjoint since it is a composite of left adjoint. Furthermore, i ■ r < 1 since 
tp - tfL- y x > fL'tx for any <p e C(X), and r • i — 1 since ip = ip ■ Sup x -tx = Sup 2 -P<p ■ tx = <Pl ■ tx for each left 
adjoint <p : X — > 2. Finally, r : C(X) — > A(X) is the corestriction of 

a left adjoint coframe homom. induced by tx 

C(X) — > A(PX) > C(PX) > C(X), 

therefore r preserves finite suprema. □ 
Corollary 7.7. For each completely distributive spaces X, A(X) is a coframe. 

For any left adjoint g : Y — > X in Top, composition with g defines a monotone map 

A(g) : A(X) -> A(F), if » if -g. 

Furthermore, since 

A(g) 

A(X) — ^ A(F) 



C(X) »- C(F) 

C(g) 

commutes, A(g) preserves finite suprema. For X in CDTop inf we put Pt(X) := A(X) op , and for / : X — > Y in 
CDTop inf with left adjoint g:F-»Xwe define Pt(f) = A(g) op . Then 

Proposition 7.8. Pt : CDTop inf -» Frm A jj a 2-functor. 

Furthermore, we revise Lemma 173} 

Lemma 7.9. pi is the L-component of a natural isomorphism p : lFrm A —> PtF. 

Proof. Use ([8]) to conclude naturality. □ 
For a space X in CDTop mf , we put 

o- x : X -> FPt(X), a; i-» e A(X) | - 0}. 

Lemma 7.10. o~x « surjective. 

Proof. Let j c A(X) be an ideal. For any tp e j, put A v := {x e X \ (p(x) = 0} and x v := V Since jty < x v for 
ip < ft <E \, the association h-» ^ defines a codirected diagram D : j op — > X. Let x = Ayjei x y . By continuity, 
tp(x) = for every ip e j. Let now € A(X) with <po g j. For any ip e \, ipo £ tp and therefore there is some 
x e A v with ^q(jc) = 1, hence ipo(x v ) = 1. Consequently, ^o(x) = 1. □ 

By definition, any space X = FL for some frame L has a basis for the closed sets formed by the complements 
of the opens x # (x e L). The characteristic map of such a basic closed set is left adjoint (see Lemma 1731) . hence 
any tp e C(X) is the infimum of elements of A(X). Via the adjunction tx h Sup x one can transport this property 
to any completely distributive space X as follows. For any tp e C(X), ip • Sup x e C(PX), hence <p ■ Sup x — A/ Pi 
in C(PX) with all tpi : PX — > 2 left adjoint, and therefore (p = ip • Sup x -tx - (A; fi) " Of - AKVi ' tx)- 

Lemma 7.11. For each completely distributive space X and x,y e X with x ^ y, o~x(x) + o~(y). 

Proof. If, for instance, y <f. cl{xj, then there exists some "left adjoint closed subset" B c X with y <£ B and 
x e B. □ 

Proposition 7.12. For any X e CDTop in f, crx : X — > FPt(X) is an isomorphism. 
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Proof. We know alreay that o~x '■ X — > F Pt(X) is bijective. To see continuity, notice that 

o- x \<p#) = {xeX\<p(x) = 0} 

for any </j £ A(Z). Let now Bclbe closed with left adjoint characteristic map ip : X — > 2. Then 

o-x(fl) = M I x € B) = F Pt(X) \ (<p # ). 

Clearly, (p <£ o- x (x) for any x e B. Let now j c A(X) be an ideal with <p <£ j. One has j = cr x {x) for some x e X 
and, since <p <t crx(x), x e B. □ 

Lemma 7.13. cr - (o~x)x is a natural isomorphism cr : lcDTop inf — * Fit 

Proof. We have to show the naturality condition. To this end, let / : X — > Y in CDTop inf with left adjoint g : 
Y -» X. We identify A(X) with the set of all "left adjoint closed subsets" of X, and o- x (x) = {A e A(X) \ x £ A}. 
Then 

Jfe _1 CA) \xtA} = {Be A(F) | x $ f~ l (B)} = {B e A(F) | /(*) £ 5}. □ 

Theorem 7.14. F : Frm A — » CDTop inf Pt : CDTop inf — » Frm A define an equivalence of categories. 

Corollary 7.15. A topological space is equivalent to the filter space of some frame if and only if it is completely 
distributive. 

Throughout we have emphasised that both F and Pt are 2-functors, hence the subcategories of Frm A and 
CDTopi n f defined by the left adjoint morphisms are equivalent as well. Therefore 

Theorem 7.16. Frm is equivalent to CDTop. 

Remark 1.11. The results of this section tell us that CDTop is actually a very nice category: it is monadic over 
Set. However, we have to take here the "right" forgetful functor CDTop — > Set (see also Remark I672T ); namely 
the one which sends X e CDTop to the set of all right adjoint continuous maps of type 2 — > X. Any such 
map sends necessarily 1 to the top element of X, hence it is completely determined by the image of 0. But 
note that, unlike in ordered sets, not every x e X defines a right adjoint via Ohi Therefore our result really 
extends the well-known fact that the canonical forgetful functor CCD — > Set is monadic. I do not know yet if 
the corresponding functor CDApp — > Set, X i-> LeftAdjoint(X, [0, oo]) is monadic. 

8. Continuous metric spaces 

Motivated by the well-known fact that the continuous lattices are precisely the injective topological spaces 
under the Scott topology, we call a metric space continuous if it underlies an injective approach space. Our 
first goal is to show that this is indeed a property rather then an additional structure in the sense that there is at 
most one such approach space. More precise, we show that each injective approach space is a metric compact 
Hausdorff space where the compact Hausdorff topology is the Lawson topology of the underlying order of the 
metric. Certainly, one could argue that each separated injective approach space is a split subobject of a power 
of [0, oo], and use that [0, oo] is a metric compact Hausdorff space. Eventually, one obtains a concrete functor 
App F — » App u which must be induced by a monad morphism U — > F. However, this argument uses the 
fact that [0, oo] is an initial cogenerator in App, but we do not know yet if the corresponding fact is true for 
(T, V)-categories in general. Therefore we give here a different argument which does not rely on this property 
of [0, oo]. To do so we start at the other end and present the monad morphism U — > F right away. Recall that 
an approach space X = (X,a) induces a metric r := Ua • m° x on UX, and r : £/X-h-» UX can be viewed as a 
U-relation r : X — UX. This relation is actually a U-module r : X -©-^ UX as one easily verifies: 

r o a - Ua ■ m° x ■ Ua ■ m° x — r- r — r, and 
{Ua ■ m° x ■ mx) or- Ua ■ m° x ■ mx ■ UUa ■ Um° x ■ m° x 

— Ua ■ m° x • Ua ■ mux ■ fn° ux ■ m° x = Ua ■ m° x ■ Ua ■ m° x = r ■ r - r. 
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From that one obtains a contraction map j x '■ UX — » PX, which turns out to be the X-component of a natural 
transformation U — > P. To check naturality, let also F = (Y, b) be an approach space and / : X — > F be a 
contraction map. Furthermore, let s := Ub ■ m° Y be the induced metric on t/F and not that 

U(f*) ■ m\ = Uf ■ Ub ■ m\ = Uf-s = (Uf)*, 

where (Uf)* is the module induced by the contraction map Uf : UX — > UY between metric spaces. With this 
in mind, the left-lower path in 



UX 

uf 



fx 



PX 

Pf 



UY * PY 

sends x to s(—, Uf(x)) = Uf*(-, x), and the the upper-right path sends x to 

rx(*)°f =*-, *)-uf = £//*(- x). 

Since also the triangle 

fx 

UX + PX 





X 



commutes for each approach space X, we conclude that "composition with Jx" induces a functor App F — > 
App u and, consequently, (o r x)x is a monad morphism. Here we use the following well-known fact. 

Proposition 8.1. Let T = (T, e, m) and T' - (T' , e', m') be monads on a category C, and let a f : T — > T be a 
natural transformation. Then the following assertions are equivalent. 
(i) d is a monad morphism from T to T'. 

(ii) For every T '-algebra (X, T'X ^ X), (X, TX T'X ^ X) is a T-algebra. 

(iii) For every object X in C, (T'X, TT'X T'T'X T'X) is a T-algebra. 

Example 8.2. Since PX is cocomplete it also a metric compact Hausdorff space where the convergence UPX — > 



PX sends p € UPX to J px(V) i n Recall from Lemma [5T41 that : X-e^fX is given by the 
evaluation relation ev : [/X-i-» PX, ev(i, ijj) = ip(x). Therefore, for any x e UX, one has 

07px(P) o (g x )*Xx) = V(l- -J) -m° px -U y x (x, p) - [/([-, -] • U y x ) ■ m° x (x, p) - [/ev -m^e, p). 

Remark 8.3. The contraction map y x : UX — > PX can be seen as a "second" Yoneda embedding, in fact, 
as a function it is the co-restriction of the Yoneda embedding of the metric space UX. Therefore the metric 
Yoneda lemma applies, but for this co-restriction an even stronger result holds: for X € UUX and ip 6 PX, 

lUy x (*),n 

Of course, all what was said so far applies mutatis mutandis to topological spaces. Hence, for a (separated) 
injective space X one gets a compact Hausdorff topology 

h 



(10) 



UX 



PX = F (X) 



Sup* 



X 



which is known as the Lawson topology. Furthermore, lx '■ UX — > X is characterised as being left adjoint to 
ex '■ X — > UX in Top and sends each ultrafilter x e UX to its smallest convergence point which can be calculated 

as 



, (I) = VA*=AV 



A El xeA 



A 61 .veA 
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From this formula one concludes that this convergence is already encoded in the underlying order, therefore the 
topology of X can be recovered from the order structure alone. It also follows that, for injective space X and 
Y, a monotone map / : X — > Y (between the underlying ordered sets) is continuous provided that it preserves 
co-directed infimaj. 

For an (separated) approach space X - (X, a), we define lx as in (fTQb and, with a$ denoting the underlying 
metric of X, a(x, x) = ao(lx(x), x). We show that lx is indeed the Lawson topology of the underlying topological 
space of X. It is tempting to argue here that, since lx H ex in App, one also has lx H ex in Top and we are done. 
Unfortunately, we are not done since the underlying topological space of the approach space UX is not the 
topological space which comes from applying U to the underlying topological space X t of X, in fact, the latter 
one has a coarser convergence (see Example !8.4l below). At least we know that lx '■ U(X t ) — > X t is continuous 
and, since 

ao(lx(x), x) - r(x, e x (x)) - a(x, x), 

one also has 

lx(%) ^ x <=> ao(lx(x), x) = <=> a(x, x) = <=> x — > x <=> JE < ex(x), 

and the assertion follows. Here we use the fact that the underlying order of the underlying topology of X co- 
incides with the underlying order of the underlying metric of X. In conclusion, the approach structure of an 
injective approach space can be recovered form its underlying metric; and a contraction map between contin- 
uous metric spaces is a contraction map between the corresponding approach spaces if it preserves co-directed 
infima (i.e. if it is continuous with respect to the Scott-topologies of the underlying lattice). The full subcat- 
egory of App consisting of all injective approach spaces we denote as ContMet, it can be also viewed as a 
(non-full) subcategory of Met. 

Example 8.4. We consider the approach space [0, oo] with A(x, x) - x - %(x) (see 14. 2b - In the underlying 
topology, 

x — » x <=> = x - g(x) <=> g(x) > x. 

In particular, any interval [0, u] is closed. Take now the filter base g := {(1, 1 + £) | < s] and let r> e U[0, oo] 
be with g c n. Then 1 ^ t) (since [0, 1] £ n) but <5(1, n) = (since every Set) contains elements arbitrary close 
to 1 from the right). 

Remark 8.5. The metric space [0, oo] is continuous since it underlies the injective approach space [0, oo]. Cer- 
tainly, every continuous metric space is also a continuous lattice via its underlying order; however, it should 
be noted a continuous lattice (via its free metric) is in general not a continuous metric space. For instance, 
the Sierpihski space 2 is not injective in App. To see this, just consider the embedding {0, oo} <—> [0, oo] and 
/ : {0, oo) — > 2 with f(0) = true and /(oo) - false, and observe that there is no contraction map g : [0, oo] — > 2 
extending / since there exists x € U[0, oo) with A(x, oo) = 0. 

Remark 8.6. If X is an injective approach space, then both its underlying metric and topological space are injec- 
tive. Therefore X is a metric compact Hausdorff space whose metric space is cocomplete and has a continuous 
underlying lattice; moreover, the compact Hausdorff topology is the Lawson topology of this lattice. We are 
wondering how far is this from a characterisation of a continuous metric space. 

We observed already that the approach space [0, oo] is actually a monoid in the monoidal category App since 
addition + is a contraction map + : [0, oo] ® [0, oo] — > [0, oo]. Hence it induces a monad M = (M, 0, +) on App 
where M = - ® [0, oo]. For each approach space X, 

tx '■ X <g> [0, oo] — > PX, (u, x) i-> a(-, x) + u 



Recall that we consider the dual of the specialisation order. We should also mention that continuity is even equivalent to preserva- 
tion of these infima. 
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is a contraction map since it is the mate of the composite 

X op <g> X ® [0, oo] > [0, oo] ® [0, oo] — > [0, oo] 

of contraction maps. Thinking of u e [0, oo] as a U-module u : 1 -e^ 1, then tx(x, u) is the U-module u o x* . 
One easily confirms that the family t = (tx)x is a monad morphism M — > F. Therefore each injective approach 
space admits an action 

+ := Sup x • tx '■ X ® [0, oo] -> X, 

which satisfies 

aoC* + w>)0 = fl , o(Sup x (w o x*), y) = [m ° x*,y*] - a(x, y) — u. 
Fixing u € [0, oo], one obtains t u : X — > X, x h> x + w in App. Recall that x) - a (^x(i)> *)> where lx H ex 
in App. Moreover, from 

flo(*>)0 ^ a o(# + u,y + u) = ao(x,y + u) - u 
follows ao(x,y) + u > ao(x,y + w), and hence also 

(11) a(x,y) + u - ao(lx(*),y) + u > oofeOO,)? + w) = a{x,y + u). 

For a numerical relation <p : X-\-* Y and u e [0, oo], we write ip ffl w for the relation defined by ffl w(x,}?) := 
tp(x,y)+u. Note that U{ipfi\u) = Ucp(f\u, and, given also tA : F-h-» Z and v £ [0, oo], (if/(¥\v)-((p(?ai) = (\fr-(p)(f\(y+u). 
With this notation, the formula (fTTT) reads as a ffl w > ?° • a, which allows us to conclude 

{Ua) i+l w — C/(a ffl m) > • Ua, 

that is, r) + u > [/a(£, Ut u (x)). Since ?„ is a contraction map one has lx ■ Ut u < t u • lx in the underlying 

order of X, and therefore 

a(Ut u (x), x) = a$(lx • Ut u (x), x) < aofe(s) + u, x) = a(x, x) - u. 

We are now in position to prove 

Theorem 8.7. Each injective approach space is exponentiable in App. 



Proof. Recall from BHofmannl . 2006] that an approach space X = (X,a) is exponentiable if, for all 3£ € UUX 
and x € X with a(mx(3£), x) < oo, all v,u e [0, oo) with v + u = a(mx(%), x) and all e > there exists an ultrafilter 
x 6 UX such that 

Ua(X, x) < v + s and a(x, x) ^ u + e. 

Assume now that X = (X,a) is injective in App, and let X e UUX, x e X with w := a(mx(£),x) < oo and 
u, v € [0, oo] with u + v = w. Put i) := Ulx{%) and * := Ut u (ry). Then 

Ua(X, x) < Ua(X, t)) + u = u, and 

a(s, x) < a(t), x) - u 

= a (lx ■ Ul x (v)), x) - u 

= a (lx ■ m x (v)), x) - u 

= w — u = v, 

and the assertion follows. □ 

Remark 8.8. In the proof above we do not need X to be cocomplete, it is enough if X admits suprema of 
U-modules of the form fx( x ) an d t( x > u )- We will come back to this in Section ITU] 

With the same argument as in Remark IXTI one can show that with Y and X also Y x and FxXare injective 
approach space, hence 

Theorem 8.9. ContMet is Cartesian closed. 
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Remark 8. 10. I do not know if in general a cocomplete (T, V)-category is exponentiable. 

Example 8.11. The [0, oo]-action on PX sends (i//, u) to u o ifr* o (i/^)* = uoi// — i/r (f[u, therefore we write in 
the sequel i+i : PX <S> [0, oo] — > PX. For later use we record already that it is not only a contraction map but even 
an U-algebra homomorphism, that is, the diagram 



U(PX ® [0, oo]) 

r 

£/PX 8 I/[0, oo] 
(8) [0, oo] - 



(7 H 



UPX 



PX 



commutes (for a : UPX -> PX see ExamplefO]). To see this, let q € U(PX® [0, oo]) with p := f/^i(q) e £/PX 
and u := Uk2(v) € U[0, oo] and let x e UX. Since the diagram 



UXxPXx [0, oo] 

ev xl 
[0, oo] X [0, oo] 



lXffl 



UXxPX 



[0, oo] 



commutes, one obtains 

or • U R (q) = inf C7 ev(3£, £/ R (q)) 

X, m x (X)=x 



= inf inf f • f/evt/(l X R)(2B) 

3£, m x (i')=I -BJe(/([/XxPXx[0,»]) 

f/ff(SB)=X,f/^23(2B)=q 



= inf inf 

X, m x (3E)=3E 9Be£/(KXxPXx[0,~]) 

J/ffi(SB)=X,{/^23(2B)=q 

= inf inf 

X, m x (X)=x 9Be£/(KXxPXx[0,oo]) 

J/ffi(SB)=X,J/^23(2B)=q 

= inf inf 

X, mx(I)=i a&s!/(OTxPX) 

= a(p)(x) + f(u). 



f • C/+(J/(evXl)(2B)) 
^ • C/ev(2B) + f (u) 
^ • [/ev(SDS) + f (u) 



(3B - C/^i 2 (2C) € U(UX x PX)) 



9. Everything is relative 

So far we have studied spaces which admit all suprema; however, it is often desirable to limit the discussion 
to certain chosen ones. This is, for instance, the case in domain theory where one typically considers directed 
cocomplete ordered sets, and the "directed version" of complete distributivity is called continuity. The main 
point for us is here that many results are valid for both cases, one just has to write JX (the ordered set of all 
directed down-sets) instead of PX everywhere. 

This suggests to start with a specification of certain U-modules, and to study spaces which admit all 
suprema of U-modules belonging to this specif ied class. This is indeed a well-known procedure in the con- 
text of enriched category theory, we refer to kellvi Il982l : klbert and Kelivl 1 19881 : kellv and Scrnmtl booi 
Kelly and Lackl. 120001. A similar investigation of relative cocompleteness for (T , V)-categories (hence for 
topological and approach spaces) was done in I Clementino and Hofmann . 2009bh . There seems to be no 
equal treatment of relative distribu tivity (or continuity) in the literature, but some initi al steps are done in 
I Hof mann and Waszkiewica . |2010(1 . We also wish to point the reader to I Stu bbeL 1200711 where an extensive 
study of complete distributivity in the context of quantaloid enriched categories can be found. 
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Following IIKelly and Schmittl. 120051. one might want to start with a collection 0[X] of U-modules of type 
X-e-^1, for each space X, where 0[X] contains all representable modules x* : X-e-^1 (x e X). Then a O- 
weighted diagram in a space X is given by a cont(inuous/ractive) map d : D — > X and a U-module if/ : D 1 
in 0[D]. A colimit of such a diagram is an element x e X which represents d* o- i//, that is, x* = J* °- <A- One 
calls x a (//-weighted colimit of d and writes x - colim(<i, tp). One would then call a space X O-cocomplete if X 
admits all O-weighted colimits. Furthermore, a cont(inuous/ractive) map / : X — > Y preserves the (//-weighted 
colimit of d if /(colim(i//, J)) = colim(i//, / • <i). If the family 0[X] is functorial in the sense that, for all 
/ : X — > y in Top/App and all ip e 0[X], if/ o f* € 0[Y], then it is enough to consider weighted diagrams where 
d is the identity lx '■ X — > X since the diagrams (d : D —> X,if/ : D 1) and (1^ : X — > X, tA ° <i* : X -e-^ 1) 
share the same colimit. Finally, it is often convenient to assume that the family 0[X] is saturated, meaning that 
the inclusion map i : 0[X] — > PX preserves O-weighted colimits, for each space X. As we will see below, 
saturated implies functorial. 

One would then call a space X cD-cocomplete if X admits all colimits weighted by some if/ : X -e-* 1 in 0[X]. 
However, the situation for spaces is a bit more complicated then the one for enriched categories as it can be 
seen already in the case 0[X] = PX all U-modules of type X -e^ 1. If X is cocomplete, then Sup x : PX — > X 
calculates for each weighted diagram 1^ : X — > X, if/ : X-e^l in X a colimit Sup x (tf/), however, already 
for topological spaces the existenc e of all weighted colimits does not guarantee cocompleteness of X. In fact, 
IHof mann and Waszkiewiczl . 12010(1 presents an example of a topological spaces X which admits all suprema of 
U-modules of type X -e^ 1 but X is not cocomplete. The problem here is that the induced map PX — > X, if/ i-> x 
does not need to be cont(inuous/ractive), and therefore is in general only a right adjoint to y x : X — > PX in 
Ord. The situation changes if we allow U-modules if/ : D-e^A in the definition of weighted colimits, where 
A might be different from the one-point space 1. A colimit of such a diagram is now a cont(inuous/ractive) 
map g : A — > X which represents d* o- if/, that is, g* = d* o- t//. With this modification it is indeed true that 
X is cocomplete if and only if X admits all colimits. In other words, X admits "continuously" suprema of all 
U-modules if/ : X -e-^ 1 if and only if X admits colimits of all U-modules if/ : X -e^ A. 

Example 9.1 (Composition as a colimit). Let tp : X-e^Y and if/ : Y -e^Z be U-modules, and consider the 
diagram 



PX. 



Then colim( r ip~ ', t/0 = iff ° I learnt this fact from BStub be. 2009]. 



Therefore what we need is not just a choice of U-modules of type X-e^ 1, but rather a class O-Mod of 
U-modules ip : X Y. One possibility is to extend the given family 0[X] to such a class by defining, for 
tp : X^-yin U-Mod, 

<p : X y in O-Mod if € Y.y*oipe 0[X]. 

Note that, for any cont(inuous/ractive) map / : Z — » y, the U-module /* belongs to O-Mod, and f*oipis in 
O-Mod whenever tp : X -e-* Y is in O-Mod. In BStubbel . I2009TI it is shown (in the context of quantaloid-enriched 



categories, but the argument is based on Example 19.11 and therefore adapts easily t o our case) that the family 
OjXlis saturated if and only if O-Mod is actually a subcategory of U-Mod. In jClementino and HofmannL 
2009bll we went the other way around and started with a class O-Mod of U-modules containing all U-modules 
of the form /*, closed under certain compositions (see below), and such that 

(12) Qfy g y . y* o tp e O-Mod) ^ O-Mod 

for all tp : X Y e U-Mo d. Note that (TT2l) g uarantees already that O-Mod is clo sed under compositions of the 
form /* o tp. Combining jStubbd. 1200911 with jClementino and Hofmann . 2009b] gives 
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Theorem 9.2. Assume that a family 0[X] of "V -modules of type X — e-^ 1 (X in Top or AppJ is given, and define 
<D-Mod as above. Then the following assertions are equivalent. 

(i) The family 0[X] is saturated. 

(ii) O-Mod is a subcategory o/U-Mod. 

(iii) For all if/ : X — 1 jn 0[X] a// cont(inuous/r active) maps f : X — > Y and g : F — > X where 

e O-Mod, 



•A ° /* e 0[F] 



ant/ 



^g* eO[F]. 



Proo/ By definition, <p : X -e^ F belongs to O-Mod if and only if V : Y -> PX factors through <1>[X] PX. 
Assume (i) and let <p : X-e-^F and i/f : F-e^Z be in O-Mod. Then V o if/ o p ; 1 — > PX factors through 
0[X] PX, for each z e Z, hence o <p belongs to O-Mod. The implication (ii)=>(iii) is clear, so assume now 
(iii). Since O-Mod is closed under compositions of the form tp o /*, it is enough to show that i : 0[X] — » PX 
preserves suprema of U-modules of type 0[X] -e^ 1 in O-Mod. Let if/ : 0[X] 1 be in O-Mod. Then the 
colimit of i and if/ in PX is given by if/ o z* o € 0[X]. □ 

Due to the considerations above, throughout this section we assume that a subcategory O-Mod of U-Mod 
is given w hich satisfies (fl2l and contains f* f or every cont(inuous/ractive) / : X — > F. Following the nomen- 
clature of llClementino and Hofmannl. |2009bQ, a cont(inuous/ractive) map / : X — > F is called O-dense if 
/* e O-Mod, and a topological/approach space X is called O-injective if it is injective w.r.t. O-dense embed- 
dings. Furthermore, we define 

OX = {<AePX|iAeO-Mod} 

as a subspace of PX. One verifies easily that the Yoneda embedding y : X — > PX corestricts to a O-dense 
mapping i/| : X -» OX. For each U-module ip : X -e^ Y, <p e O-Mod if and only if its mate r p : F — > PX 
factors through the embedding OX PX. 

For a U-module ^ : X -e-* F in O-Mod, the cont(inuous/ractive) map — o tp : PX — > PF sends t// £ OX to 
if/ ocp e OX and therefore restricts to -ocp : OX -> OF. In particular, P/ : PX -> PF restricts to O/ : OX -> OF 
since /* e O-Mod. The right adjoint - of, o f Pf restricts to a right adjoint of Of if / is O-dense. In fact, it is 
shown in BClementino and Hofmannl l2009bll that / is O-dense if and only if Of has a right adjoint. 

A topological/approach space X is O-cocomplete if and only if y® : X — > OX has a left adjoint Sup| : OX — > 
X, or, equivalently, if X has all weighted colimits where the weight if/ : D belongs to O-Mod. One obtains 
at once that a O-cocomplete space X is O-injective, an extension of / : A — > X along the O-dense embedding 
i : A — > 5 is given by colim(/, /*). In turn, O-injectivity of X gives a cont(inuous/ractive) map Sup| : OX — > X 
as an extension of 1^ : X — > X along i/® : X — > OX which turns out to be left adjoint to y% in Top/App. 

A cont(inuous/ractive) map / : X — > F is called O -cocontinuous if it preserves all O -weighted colimits 
which exist in X. The following results can be found in iClementino and Hofman n. 2009b]. 



Proposition 9.3. Let f : X — » F a cont(inuous/r active) maps between O-cocomplete spaces. 

(a) / is O-cocontinuous if and only iff ■ Sup® = Sup* Of. 

(b) / is O-cocontinuous and O-dense if and only iff is left adjoint. 



Corollary 9.4. For each space X, OX is O-cocomplete where Sup^^ = 
map OX PX is O-cocontinuous. 



o (i/?)*. Furthermore, the inclusion 



As in the absolute case, the subcategory 0-Cocts sep of Top/App consisting of O-cocomplete To-spaces and 
O-cocontinuous morphisms is reflective with the Yoneda embedding as universal arrow. Furthermore, the 
inclusion functor 0-Cocts sep — » Top/App is monadic. The induced monad I* = (O, y a> ,m <1> ) is of Kock- 
Zoberlein type and has O as functor, the Yoneda embeddings y® : X 
OOX -> OX as multiplications. 



OX as units and wt® := - o (y®% 
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Theorem 9.5. The category O-Mod is dually equivalent to the Kleisli category Topjo/Appj* of I® = (O, y®, m®) 
on Top/App. 

Proof. We have seen already that U-modules X Y in O-Mod are in bijection with cont(inuous/ractive) maps 
of type Y — > OX, where the identity distributor a : X -e-* X corresponds to the Yoneda embedding «/* : X — > OX. 
Let now ip : X -e^ Y and \]j : Y -e^Z be U-modules in O. By Example 19. II 

r if/ o y - colim( r ^ n , xji) = SupJ x O r y ■ v \f = O r </j n • ^ . □ 

Both O-Mod and Topj-t/Appj* are actually ordered categories, and the equivalence above is indeed a 2- 
equivalence. 

The notion of complete distributivity ge neralises in an obvious to this rel ative case, and was studied in this 
context under the name "continuity" in iHofmann and Waszkiewiczl One naturally expects that the 



proofs of Section [6]can be adapted to this case leading to a duality theorem for "O-algebraic spaces". It is the 
aim of this section to show that this is indeed the case. 



More general, R. Rosebrugh and R.J. Wood showed in IIRosebrugh and WoodL [1994] that the category 
CCD sup of constructive complete distributive lattices and suprema preserving maps is equivalent to the idempo- 
tent splitting completion kar(Rel) of the category Rel of sets and relations, as well as to t he idempotent splitting 



comp letion kar(Mod) of the category Mod of ordered sets and modules. Later on, in IIRosebrugh and Wood , 



l2004ll they observed that this theorem is "not really about lattices" but rather a special case of a much more 
general result about "a mere monad D on a mere category C". 

Theorem 9.6 ( Rosebrugh and Wood! 1 2004 1). Let Dbea monad on a category C where idempotents split. Then 

kar(C D ) = Spl(C D ). 
Here Cj) denotes the Kleisli and C 10 the Eilenberg— Moore category of D. 

We recall that an idempotent morphism e : X — > X in a category A splits if e = s ■ r for r : X — > Y and 
s : Y — > X in A with r ■ s = ly. One says that idempotents split in A if every idempotent is of this form. Most 
"everyday" categories have this property since s can be taken as the equaliser of e and 1^ and necessarily r 
as the induced morphism, or r as the coequaliser of e and lx and s as the induced morphism; supposing here 
that these (co)limits exist. The arguably most prominent example of a (highly) non-complete category is Rel, 
and for instance the idempotent relation <: R-i-» R does not split in Rel. In any case, the idempotent splitting 
completion kar(A) of A has as objects pairs (X, e) where e is idempotent, and a morphism / : (X, e) — > (X',e') 
in kar(A) is an A-morphism / : X — > X' such that e' • f = f — f • e. The category A is fully embedded into 
kar(A) via X h-» (X, lx), all idempotents split in kar(A) and it is indeed the free idempotent splitting completion 
of A. To explain the latter, let F : A — > B be a functor where idempotents split in B. One can construct now the 
(essentially unique) extension F : kar(A) — > B as follows. For any object (X, e) in kar(A), define F(X, e) as the 
idempotent splitting FX — » F(X, e) A FX of the idempotent Fe in B; and for a morphism / : (X, e) — > (X', e') 
in kar(A) put Ff - r' ■ Ff ■ s where r' and s' split Fe' . 

Since idempotents split in C, idempotents also split in C 10 . The objects of Spl(C D ) are triples (X, a, t) where 
(X, a) is an Eilenberg-Moore algebra for D and t : X — > DX is an algebra homomorphism into the free algebra 
with a ■ t = lx- The morphisms of SpKC 10 ) are just the algebra homomorphism between the (underlying) 
algebras. Consequently, if an algebra (X, a) admits splittings t, t' : X — > DX then the identity map is an 
isomorphism between (X, a, t) and (X, a, t). Hence we might as well think of SpKC 10 ) as the full subcategory 
of C 10 defined by those alge bras (X, a) which admit a splitting t : X — > DX in C 10 . Note that, as shown in 



I Ros ebrugh and WoodL 1200411 . if D is of Kock-Zoberlein type, then (X, a) admits at most one splitting which is 
necessarily left adjoint to a. 

A category where idempotents split is sometimes also called Cauchy complete, due to the fact that in the 
language of modules both properties (for categories and metric spaces respectively) are instances of the same 
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definition. Therefore many properties we know about Cauchy completion of metric spaces are shared by kar(A), 
for instance: 

Lemma 9.7. Let IK be a full subcategory of B and assume that idempotents split in B. Let A be the full 
subcategory ofB defined by the retracts of the objects in A. Then idempotents split in A and A — » A is the free 
idempotent splitting completion of A. 

Proof. Every idempotent in A splits in B and the splitting belongs to A. By definition, every B in A splits some 
idempotent e : A -> A in A. If B splits also e' : A' —> A' in A, so that A-^fi^A and A' B A A' with 
e = sr, rs = Ib and e' = s'r', r's' = lg, then s'r : (A,e) — > (A',e') and sr' : (A' ,e') — > (A,e) are inverse to 
each other in kar(A). Choosing for every B in A such an idempotent e : A — » A in A defines the object part of 
a functor G : A — > kar(A), which sends a morphism / : B — > B' in A to s'fr : (A, e) — > (A', e') in kar(A). With 
F : kar(A) — > A denoting a functor induced by the universal property, one verifies that both GF and FG are 
naturally isomorphic to the identity. □ 

Clearly, every algebra (X, a) which admit a splitting t : X — > DX is a retract of the free algebra DX. Vice 
versa, if (X, a) is a retract of a free algebra, then (X, a) is projective with respect to those morphisms in C 10 
which are split epimorphisms in C, hence a : DX — > X admit a splitting t : X — > DX. Consequently, SpKC 10 ) is 
the free idempotent splitting completion of full subcategory of C B defined by the free algebras which is known 
to be equivalent to C©, and Theorem 19. 61 follows. 

Our principal object of interest here is the monad 1° = (O, y®, m*) on Top/App. We know already that 
the category of Eilenberg-Moore algebras of I® has O-cocomplete To-spaces as objects, and O-cocontinuous 
cont(inuous/ractive) maps as morphisms. The objects of Spl(Top ) respectively Spl(App ) are those O- 
cocomplete To-spaces X where Sup^ : OX — > X has a left adjoint adjoint. In the sequel we call such a space 
(^-distributive, and denote the category of cD-distributive To-spaces and O-cocontinuous cont(inuous/ractive) 
maps as <t>-DTop sup /<I>-DApp sup . 

Combining Theorem 19 . 6 1 with Theorem 19.51 yields 

Theorem 9.8. kar(0-Mod)°P = 0-DTop sup /0-DApp sup . 

Of course, the equivalence above is induced by the equivalence <p : X -e^X' i-> (- otp) ; cDX' — > OX between 
0-Mod op and the full subcategory of 0-Cocts sep defined by the free algebras. Accordingly, the corresponding 
functors 

5 : kar(0-Mod) op -> 0-DTop sup /0-DApp sup and / : 0-DTop sup /0-DApp sup -> kar(0-Mod) op 

can be constructed as follows. For (X, 9) in kar(O-Mod), let OX -> S(X, 6) OX be a splitting of the idempo- 
tent - o : OX — > OX; to have something concrete, 

S(X,0) = {0-eO|^o0 = ^}, 

r : OX — > S(X,ff),if/ h> tp o 9 and s : S(X,9) -> OX is the inclusion functor. If if : (X,9) -> {X',9'), 
then : S(X,9) -* S{X',9') sends ijj e S(X,9) to if/ o 9. Let now X be a O-distributive T -space with 
y® h Sup^ I- t. Then t : X — > OX corresponds to a module : X-e^X in O-Mod which is necessarily 

Sup* t 

idempotent. Furthermore, OX > X — > OX splits the idempotent - o 9 : OX — > OX, and therefore /(X) can 

be taken as (X, 9). Accordingly, for / : X — » X' one calculates now 1(f) - 9' o f* o 9, in the sequel we denote 
9' o f* o 9 also as f # . Note that both functors 5 and / are actually 2-functors. 

For a O-distributive To-space X, the natural isomorphism X = S I(X) stems from the fact that both X and 
S(X, 9) split the idempotent - o 9 : OX — > OX. Hence, 

X^ S(X,9), x* o9 and 5(X, 9) -» X, ^ i-» Sup^(tA) 
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are inverse to each other. Certainly, also (X, 0) = IS{X,8) for every (X, 0) in kar(O-Mod), but to describe the 
natural isomorphism (X, 9) IS (X, 9) we need some notation. 

For (X, 9) in kar(cD-Mod) we define 6 - (- o 0) • r n : X — > S(X, 9), which is indeed just the corestriction 
of r 9 n : X OX to S(X,9). Furthermore, we put? + = ?* o 8 and? + = 9 off*. Note that? + o? + = 9 since 
?* o?„ = r n * o r 8\ = IU r 9\-), r 8\-)J = 9 o- by Theorem E3 idempotency of gives < 9 o- 8, and 
therefore = 0o0o0<0o(0o-0)o0<0o0 = 0. One easily verifies that the suprema in S (X, 9) are given by 

,<J> 



Sup 



S(Xfi) 



: 0>5 (X, 0) -4S(X,9),"Ph 1 Po + , 



and the left adjoint of Sup? fxm by 



t : S(X, 0) -> OS(X, 0), <A ^ o + 



Therefore ? • Sup® (A:e) sends t/r to t/r o + o + , hence f = r ^ n for w = + o + . Since 5(X, 0) splits both - o and 



O 0), 



ox 



ox 



Sup* 



5(X,0) 



OS(X,0) 



O5(X,0) 



(X, 0) and (5(X, 0), a>) are naturally isomorphic in kar(O-Mod) via 

?+ : (X, 0) (5 (X, 0), &>) and ? + : (5 (X, 0), co) -*± (X, 0). 

Finally, we note that the diagrams 



(X,0) 



(S(X,0),co) 



(X',0') 



0'+ 



(S (X',0'), a/) 



X 



S(X,9) 



X' 



S (X',0') 



commute, for <p : (X,0) -» (X',0') in kar(O -Mod) and / : X -> 7 in O-DTop. r /Q-DApp c „ r . 

Following IIRosebrugh and Wood. 1 199411 (and motivated by jVickersl.il 99311 ) we consider the category O-Inf 
whose objects are pairs (X, 0) where X is a topological/approach space and : X -e^X is an idempotent relation 
in O-Mod, and whose morphism / : (X, 0) — > (X',0') are O-dense cont(inuous/ractive) maps / : X — > X' 
satisfying 9{x,x) < 9'(Uf(x),f(x)), for each x € UX and x € X, that is, < f*o9'of t or, equivalently, 
/* o < 0' o 

Example 9.9. For each (X, 0) in kar(O-Mod), : X — > S(X, 0) is a morphism in O-lnf. 

To each / : (X, 0) — > (X', 0') in O-lnf we associate modules 

/+ = ff o /* o and / + = o /„ o 0' 

in O-Mod, and then /+ : (X, 0) (X', 0') and / + : (X', 0') -e* (X, 0) are morphisms in kar(O-Mod) and /+ H /+. 
Furthermore, these constructions define functors 



(-)+ : O-lnf -> kar(O-Mod) 



and 



(-) + : 0-lnf op -> kar(O-Mod) 



with X + = X = X + . For a O-distributive space X = (X, a) we consider the equaliser i : A — > X of i/®, r n : X 
OX and observe that, for x e UA and x e A, 

a(x,x) = lUy*(x),y®(x)l = IU y%{x), ^W] = 0(l,x). 
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Hence i : (A, a) -> (X, 9) lives in O-Inf, and we have i+ H i + in kar(O-Mod), but also i+ : A-e^X -\ i + : X-e^A 
in U-Mod since 9 < a. Furthermore, 

e = r og = e(- /(-)) = [- /(-)! = r, 

and hence also i+ = z'». 

We call a O-distributive To-space X O-algebraic if X is isomorphic to a space of form OF. Moving to 
the other side of the equivalence, X is O-algebraic if and only if (X, 9) is isomorphic to some (F, (ly)*) in 
kar(O-Mod). Let X be O-algebraic, and assume that a : (F,(l y )*)-e-(X,0) and j3 : (X,G) -&"(T,(ly)*) are 
inverse to each other in kar(cD-Mod). As above one verifies that a : Y -e^X is left adjoint to p : X-e-^F in 
cD-Mod, and, since X is O-cocomplete, a = f* and P - f* for some cont(inuous/ractive) map f : Y —> X. 
Furthermore, / equalises y®, r # n : X — > OX since f*o9 = f*. We write i : A — > X for the equaliser of 
y|, r (9 n : X -> OX, and /z : F -» A for the map induced by /. Then f*=h*o /*, hence h* = f* o i t and 

i* o f f o h* = i* o /, o /* o i» = f o 9o i f = f o = (La)*, 
/,oA'or=/.of =9<(l z ),. 

Therefore /* o/z* h /* in U-Mod, which implies z* = /» oh* e O-Mod. Clearly, f of, - (1 A )*, but also i» of* - 
since 

9 - f* f* - i* ° h<t o h* o i* < o i* - z' + o z' + < 9. 

Proposition 9.10. Let X a (^-distributive Tq space, and i : A — > X be the equaliser of y®, r 0~' : X — > OX. 77zera 
X z's O-algebraic if and only ifi is O-dense and z* o i* = 9. 

The full subcategory of O-DTop respectively O-DApp determined by the O-algebraic spaces we denotes as 
O-ATop and O-AApp respectively. 

Theorem 9.11. O-Mod is dually equivalent to 0-ATop sup /0-AApp sup . 

The functor S : 0-Mod op -> O-ATop/O-AAppisjust the restriction of S : kar(0-Mod) op -> O-DTop/O-DApp, 
its inverse C : O-ATop/O-AApp -> 0-Mod op substitutes (X,9) by the isomorphic (A,(U)*) where i : A -> X 
denotes the equaliser of V : X —> OX, and accordingly sends / : X — > X' to the restriction of /* to A and 
A', that is, to i* o /* o z'„. 

Lemma 9.12. For X z'ra O-Mod, ?/ze equaliser o/0(i/|), iz* x : OX -» OOX z'j gz'ven fry 
X$ := {iff € OX | if/ : X 1 is right adjoint in U-Mod} <— > OX 

We write 7]® : X — » C5(X) for the restriction of the Yoneda embedding to X$, then the isomorphism 
X-e^C5(X) is given by (^f)*. For a O-algebraic space X, the isomorphism 5C(X) — > X is the restriction of 
Sup^ to OA. 

Since both S and C are indeed 2-functors, we obtain immediately that the category map(O-Mod) of left 
adjoint modules in O-Mod is dually equivalent to the category O-ATop/O-AApp of O-algebraic spaces and 
right adjoint O-cocontinuous cont(inuous/ractive) maps between them. We call a To-space X O-sober if each 
(fi : F -e^X in map(O-Mod) is of the form <p = f* for some (unique) / : F — > X. Note that each space of the form 
OX is O-sober. More importantly for us, also X<d is O-sober which can be seen as follows. For any ¥ : X® -e-^ 1 
in O-Mod which is right adoint in U-Mod put if/ = ¥0(77® )*, then if/ e X® and ¥ = if/o(rjf)* = i//*o(r§), 0(77*)* = 
if/* . We write O-Sob for the category of O-sober spaces and O-dense maps, the considerations above imply that 
(-)* : O-Sob — > map(O-Mod) is an equivalence of categories. Therefore 

Theorem 9.13. O-Sob is dually equivalent to O-ATop/O-AApp. 

It is high time to present examples. 
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10. Examples 

The main purpose of this section is to describe some possible choices of O-Mod, to explain why they (might) 
lead to interesting classes of spaces, and in some of these case to spell out the meaning of the duality theorems 
of the previous sections. We have to admit right at the beginning that, unfortunately, we do not have yet 
intrinsic topological discription of O-distributivity or O-algebraicity other then the relationship of distributivity 
with frames exhibited in Section [7] Nevertheless, we hope to be able to convince the reader that it is at least 
desireable to have such descriptions. 

In the topological case, we know that F is isomorphic to the filter monad on Top. Consequently, the monad 
1° corresponding to O-Mo d is isomorphic to a submonad of the filter monad, which puts us in the context of 



| Escardo and Flaggl I1999T1 where many semantic domains are identified as the algebras for certain submonads 



of the filter monad. In jClementino and Hofmannl. l2009bh we showed already how the defining properties of 



these submonads translate into the language of modules. As one of the virtues of this "module approach" we 
see the fact it automatically provides us with metric and other variants of these monads and therefore of these 
topological domains. It was also observed there that many of these examples can be described in a uniform 
manner as foll ows: take O-Mod as the c ategory all those modules tp : X Y where ' V-colimits commute with 



certain limits" I Ke lly and Schmittil2005h . that is, where the monotone/contractive map 



tpo-: U-Mod(l.X) -» U-Mod(l, Y) 

preserves chosen limits. 

10.1. The absolute case. Certainly we can choose no limits at all, and hence O-Mod = U-Mod is the category 
of all U-modules. The results of the previous section restate Theorem l6.5l and. more general, tell us that the cate- 
gory CDTop sup respectively CDApp sup of completely distributive To-spaces and left adjoint cont(inuous/ractive) 
maps is dually equivalent to the idempotent splitting completion kar(U-Mod) of U-Mod, and that the category 
TATop sup respectively TAApp sup of totally algebraic To-spaces and left adjoint cont(inuous/ractive) maps is 
dually equivalent to U-Mod. 

10.2. The "inhabited" case. Our next example is O-Mod being the category of all U-modules tp : X — > Y 
where tpo- preserves the top element, we call such a U-modules inhabited. Explicitly, tp : X ~e-^ Y is inhabited 
if and only if 

Vy e Y3x e UX.xtpy resp. ^ sup inf tp(x,y). 

yeY *€UX 

A continuous map / between topological spaces is O-dense if and only if / is dense in the usual topological 
sense, and a topol ogical space X is O-cocomplete if and only if X is densly injective, that is, a Scott domain 



IIGierz et a/.lll98CI1 . Correspondingly, we call a contraction map / : X — > Y between approach spaces X = (X, a) 



and Y = (Y, b) dense if / is O-dense, that is, if 

> inf b{Uf{x),y) 
teUX 

for all yeY. Every right adjoint U-module is inhabited, hence a topological/approach space is O-sober 
precisely if it is sober. The results of the previous section tells us now that the category Sobdense respectively 
ASobdense of sober spaces and dense maps is dually equivalent to the category of "inhabited algebraic" spaces 
and right adjoint cont(inuous/ractive) maps which preserve inhabited suprema. 

10.3. The prime case. One can go further and consider O-Mod being the category of all U-modules tp : 
X -e^ Y where tpo - preserves finite or countable suprema, or even all weighted limits. The latter case is not so 
interesting here since for this choice a U-module tp belongs to O-Mod if and only if tp is right adjoint. Colimits 
weighted by right adjoints are absolute, that is, ever cont(inuous/ractive) map preserves them. Moreover, a 
To-space X is O-cocomplete if and only if X is O-distributive if and only if X is O-algebraic if and only 
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if X is sober. Consequently, Theorem 19.131 gives us the flash news that the category of sober spaces and 
left adjoint cont(inuous/ractive) maps is dually equivalent to the category of sober spaces and right adjoint 
cont(inuous/ractive) maps. 

The first case, on the other hand, seems to be more promising. First of all, we find it intere s ting that this 



definition, applied to metric spaces, yields forward Cauchy completeness as shown in [Vickers. 1200511 : for a 
metric space X, the modules t// : X-e-> 1 where ip ■ - preserves finite infima correspond precisely to forward 
Cauchy filters, and x is a supremum of t// if and only if x is a limit point of the corresponding filter. Turning 
now to the topological case, the induced monad 1° on Top is isomorphic to the prime filter (of opens) monad 
which we encountered already in Section |4j Recall from Section |4] that Top 1 is equivalent to the category 
OrdCompHaus sep of anti-symmetric ordered compact Hausdorff space and monotone continuous maps. These 
spaces are also known under the designation stably compact as they are precisely those spaces which are 
sober, locally compact, and have the property that its compact down-sets^ are closed under finite intersections. 
As usual, it is enough to require stability under empty and binary intersections, and stability under empty 
intersection translates to compactness of X. Note that a To-space is locally compact if and only if it is core- 
compact if and only if it is exponentiable. With an eye on the approach case, we remark that it follows from 
"general abstract non-sense" that every O-cocomplete To-space X has these properties. In fact, X is sober since 
<i>-Mod contains all right adjoint modules, and X is exponentiable respectively +-exponentiable by Proposition 
4.41 For a stably compact space X and A c X, A is a compact down-set if and only if the characteristic map 
if : X — > 2 of its complement is a morphism in OrdCompHaus sep , that is, ip is monotone and preserves smallest 
convergence points of ultrafilters (or, equivalently, of prime filters of opens). Since both maps 



V 



: 2" 2 and inf : [0, oof [0, oo] 



are left adjoints in Top and App respectively, and since both inclusion functors OrdCompHaus sep Top 
and MetCompHaus sep ■— > App preserve products, we conclude that V : 2" — > 2 and inf : [0, oo]" — > [0, oo] 
are morphisms in OrdCompHaus sep and MetCompHaus sep respectively. Therefore the supremum of maps 
(pi : X — > 2 (1 < i < n) in OrdCompHaus sep is again in OrdCompHaus sep , and likewise for the metric case. 

For a stably compact topological space X one can easily show that every prime filter t// has a smallest conver- 
gence point x, and the map iff h-» x from <&X to X is indeed continuous. In order to explain this better we make u s 



of a slightly different but equivalent description of stably compact topological space used in [Simmons, 1982]. 
There a space X is called stable if, for open subsets U\,...,U n and V\ , . . . , V n (n e IN) of X with £/; <sc V, 
for each 1 < i < n, also Hi Ui «: Hi Vi- Of course it is enough to consider only n = and n = 2, and for 
n = the condition reduces to X «; X, that is, X is compact. Then X is called well-compact if it is sober, 
-compact and stable. It is shown Jsimmons . 1982 . Lemma 3.7] that, for a core-compact and stable space 



core- 



X, the set of limit points of a prime filter is irreducible. He nce, if X is in addition sober, every prime filter has a 



smallest convergence point. Furthermore, jSimmonsU 19821 Lemma 3.9] states that the induced map §>X — > X 



is continuous^]. At the end of the next subsection we provide a different argument for this fact which also works 
for approach spaces. If X is only weakly sober, then this map is only defined up to equivalence, but in fact any 
chosen map OX — » X is continuous. It is now clear that, without assuming the To-axiom, a topological space X 
is O-cocomplete if and only if X is weakly sober, exponentiable and stable. 

A stably compact space is called spectral (or coherent) if the compact down-sets form a basis for the topology 
of X. One easily verifies that each space of the form OX is spectral, and with an argument similar to the one 
used before Lemma l7.11l one shows that every O-distributive space is spectral. Unfortunately, I do not know 
yet if the converse is also true. 



Recall that our underlying order is dual to the specialisation order 

'"Actually, it is even shown there that this map is well-compact, which in the language of the this paper means that it is O- 
cocontinuous. But since the monad I* is of Kock-Zoberlein type, we know that, once it is continuous, it is even left adjoint. 
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A continuous map / : (X, a) — > (Y, b) between topological spaces is O-dense if it is dense in a very strong 
sense: for each y €.Y, there must exist a largest ultr afilter x e UX with U f(x) — > y. For lack of a better name we 



call these maps ultra-dense. The general results of iClementino and Hofma nn. 2009b] tell us that a topological 



To-space is stably compact if and only if it is injective with respect to ultra-dense embeddings. Furthermore, 
by Theorem 19.131 the category Sob u i tra -dense of sober spaces and ultra-dense maps is dually equivalent to the 
category of cD-algebraic spaces (which are very special spectral spaces) and right adjoint continuous maps 
which preserve smallest convergence points of ultranlters. 

10.4. The ultrafilter case. A closely related example one obtains using y x '■ UX — > PX of Section [8j for 
a space X, let <1>[X] be the image of y x . Of course, for topological spaces one gets the prime filter monad 
discussed above, but the situation is different for approach spaces. For every U-module of the form y x {xq) '■ 
X -e^ 1 one has 

y x (x )o<p = £• U<p(x ) 

for all <p : 1 -e^X and therefore y x (Xo) - '■ U-Mod(l,X) — > [0, oo] preserves finite sup's. Furthermore, using 
Remark [TTT1 one shows that 

TxOo) o (hom(w, ip)) > hom(w, y x (x ) <f) 
for every <p : 1 -e^X and u e [0, oo]. Since for every contraction map U-Mod(l,X) — > [0, oo] one has the 
reverse inequality, we conclude that y x (xo) o - preserves even the operation hom(w, -) on U-Mod(l,X). This 
begs the question if every module iff : X-&+ 1 where if/ o - preserves all finite sup's and "homing" with all 
u e [0, oo] is of the form iff = y x {x) for some x e UX. If this is the case it follows that the corresponding class 
cD-Mod of U-modules is a subcategory of U-Mod (see Theorem 19.21 ); however, since we do not know this yet 
we present a different argument. 

Recall that the functor M : App — > Met sends X - (X,a) to M (X) - (UX,a) where a = Ua ■ m° x . More 
general, for an arbitrary U-relation ip : X —h* Y we define <p = U<p ■ m° x : UX-t-* UY. Given also iff : Y — Z, 
then 

if/ o tp — Uiff ■ UU<fi ■ U m° x ■ m° x = Uiff ■ UU<p ■ m° ux • m° x = Uiff ■ m° x • Utp ■ m° x = Iff • ip. 
Consequently, if <p : X-e^ Y is U-module, then ip : Mo(X)-e-»Mo(F) is a module between metric spaces. We 
also remark that wean be seen as a module ip : Mo(X)-e->F - By definition, ip : X-e^Y belongs to O-Mod if 
there is a functional! / : Y — > UX such that 

<p = a(r, /(-))= / • a = /*• 

Note that / : Mq{X) — > Yq is necessarily contractive since f* = tp is a module between metric spaces. Let now 
(p : (X, a) (Y, b) and if/ : (Y, b) -» (Z, c) be in O-Mod with iff - g* and (p = f*. Then 

iff o ip - g° • b ■ Uip ■ m° x = g° • b ■ ip = g° ■ b o <p - g° ■ ip = g° ■ Uip ■ m° x 

= g° ■ Uf° ■ UUa ■ Um° x ■ m° x = g° ■ Uf° ■ m° x ■ Ua ■ m° x = (m x ■Uf-g)-a = (m x ■ Uf ■ gf. 

By definition, the corresponding monad I appears in the (epi,mono) factorisation U -» I® >-> P of the 
monad morphism y : U — > P, and the monad morphism U -» I® induces full embeddings App 1 — > 
MetCompHaus. By the "second Yoneda lemma" (Remark 18.31) . y x : UX — » PX is fully faithful, hence 
UX -» I°X is a quotient map, in fact, UX -» I®X gives the To-reflection of UX. If X is a separated metric com- 
pact Hausdorff space, then the universal property of UX -» I°X provides us with an inverse Sup® : <DX -» X 
of y x : X — » OX. We conclude that App is equivalent to the category of separated metric compact Hausdorff 
space. 

Given an approach space X = (X, a) which is a O-algebra, then X is +-exponentiable by Proposition 14.41 
Furthermore, the structure map a : UX — > X picks, for each ultrafilter x, a supremum of the U-module 
y x (x) : X-e^ 1, that is, a point a(x) € X such that, for each x e X, a(x,x) = ao(a(x),x). Conversely, assume 



1 1 guaranteed by the Axiom of Choice 
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now that an approach space X = {X,a) admits all suprema of U-module Jx( x ) '■ 1 where x e UX. Let 

/ : UX — > X be any map which chooses a supremum of for each x e £/X. Then Z : £/X — > X is a 

morphism in Met but in general not in App. However, i f X is in addition +-exponentiable, then / is indeed 



a morphism in App. To see this, recall from IIHofmannl . 1200711 that +-exponentiability of X is equivalent to 
commutativity of 



Ua 

UUX — UX 



mx 

UX 



in NRel. Then, with a - oq ■ I, one obtains 

I - Ua - m° x ■ mx < oq • I • Ua ■ m° x ■ mx = a ■ mx = a ■ Ua 

- a ■ Uao ■ Ul = a ■ Ua ■ Uex • Ul < a ■ Ua ■ m° x ■ Ul < a ■ Ul. 

We conclude that an approach space X is O-cocomplete if and only if X is +-exponentiable and, for each 
ultrafilter x e UX, there exists a point xq e X such that a(x, x) = ao(xo, x), for all x e X. 

10.5. The tensor case. We discuss briefly a further example which is only relevant for the approach case. For 
any approach space X = (X, a), we put 0[X] to be the set of all U modules \fj : X 1 where \j/ = u o x* where 
x e X and u e [0, oo]. Hence, for x e UX, \p{x) = a(x,x) + u. In order to see that CD-Mod is closed under 
compositions in U-Mod, it seems to be more convenient to make use of Theorem 19.21 and prove that O-Mod is 
closed under the two types of compositions specified there. In fact, for a contractive map / : X — > Y one has 

p/ -UOX of =uof(x), 

and for g : Y — > X with g* in O-Mod one obtains 

4* ° g* = U o x* o g t = U o v o y* = (v + u) o y* , 

where x* o g„ - v o y* . The monad I* corresponding to this choice of modules is closely related to the monad 
M = (M, 0, +) induced by the monoid [0, oo] = ([0, oo],+,0) in the monoidal category App since there is a 
monad morphism t : M — > I® described before Theorem 18.71 

10.6. The ultra-and-tensor case. The proof of Theorem 18.71 suggests to consider a combination of the two 
previous examples. Given X in App, we define 5>[X] as the set of all U-modules \p : X -e-* 1 of the form 
<A - J x(%) A u f° r some x e UX and u € [0, oo] (see Section [8j before Theorem 18.71) . Hence, a U-module 
<p : X -e^ Y between approach spaces X = (X, a) and Y = (Y, b) belongs to O-Mod precisely if there exist 
functions h : Y — > UX and a : Y — > [0, oo] with 

<p(x,y) = a(x,h(y)) + a(y), 

for all x e UX and y € Y. As above, we use Theorem |9.2| to show that cD-Mod is closed under compositions in 
U-Mod. Let X = (X,a) and Y = (Y,b) be approach spaces and assume that ft : X-e^ 1 belongs to 0[X] with 
corresponding xq € UX and u e [0, oo]. For / : X — > Y in App and x) e UY one has 

•A ° /*0)) = <A • (Uf° ■ b)(Y)) - inf b(x), Uf(x)) + a(x, x ) + u = c( 3 , Uf(x Q )) + u. 

xeUX 

Therefore i// o f* belong to O-Mod. Let now that g : Y — > X be in App such that g* : Y -e^X is in O-Mod, 
witnessed by k : X -> UY and J3 : X -» [0, oo]. Hence, for all n € f/F and xel, 

a • C/g(n,x) = g*(n,x) = S(n,£(x)) 

To see that tfr o g^ belongs to (D[T], observe first that, for a numerical relation r : X-i-> Y, a function y : Y — > 
[0, oo] and for s(x,y) = r(x,y) + y(y), one has 

Us(x,r>) = Ur(x,x))+t-U 7 {x) 
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for all i e UX and x) e UY, where £ : U[0, oo] 
concludes 



[0, oo] is defined as £(u) = sup Aeu inf A. From this one 



a(Ug($), x) = Ua-m x - Ug(x), x) 
= U(a-Ug)-m°(r),x) 

= inf U(a-Ug)($,x) 

D,my(3))=]3 

= inf £/£(*)) + £ • t//?(x) 

D,my(3))=J3 

- £/£ • + £ ■ £/j6(s) 

= b(v),m Y ■ Uk(x)) + £ ■ UJ3(x), 

and finally obtains 

<A ° - <A(^(n)) - S(£/g(n), x Q ) + u = b(v,, m Y ■ Uk(x )) + £ ■ Uf3(x ) + u, 

for all n € UY. 

Both contraction maps 

tx '■ X ® [0, oo] — > PX, (w, .x) h> x) + u 



and 



;r x : £/X ^ PX, i a(-,s) 



factor through OX PX, and this is all one needs to make the proof of Theorem 18.71 work. Therefore every 
O-cocomplete approach space is exponentiable. This also raises the question if the monad 1° is the image of the 
composite of the ultrafilter monad U - (U, e, m) on App and the monad M - (M, 0, +). It is well-known that in 
general the composition of monads does not lead to a monad again; however, it does if we have a distributive 
law at hand. Recall that a distributive law jBecklll969(1 of U over M is a natural transformation d : UM — > MU 
such that the diagrams 



(13) 



U 



uo 




UM 



MU 





M 



commute. Each contractive map £ : U[0, oo] 
dx is the composite 



UMM 
u+ 
UM 

m M 

UUM 



MUM 



Mil 



Ud 



UMU 



MMU 

+u 

MU 

Mm 

MUU 



[0, oo] defines a natural transformation d : UM — > MU where 



can lx£ 

U(X ® [0, oo]) — > UX ® U[0, oo] — 



UX® [0, oo], 



and vice versa, each natural transformation d : UM — > MU comes from a unique contraction map £ : 
U[0, oo] — > [0, oo]. Moreover, the natural transformation d : UM — > MU associated to £ is a distributive 
law of U over M if and only if the diagrams 



(14) 



[0,. 




Ul 



uo 



[0, oo] 
U[0, oo] 

[0, oo] 



UU[0, oo] 

U[0, oo] - 
t/([0, oo] X [0, oo]) 

[0, oo] X [0, oo] 



'«[0.c 



£ 

U+ 



U[0, oo] 

£ 

- [0, oo] 
U[0, oo] 

- [0, oo] 
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commute. In fact, one easily verifies that d = {dx)x is a natural transformation d : UM — > MU, and that 
commutativity of the diagrams (PT3T ) correspond precisely to commutativity of the diagrams (TBI) . Let now 
d = (dx)x '■ UM — > MU be a natural transformation. Then, thanks to naturality of d, for each set X we have 
that k 2 ■ d x : /?(X x [0, oo]) -> [0, oo] is equal to £ • t/(7r 2 ) where £, - n 2 - d\ : £/[0, oo] -> [0, oo]. On the 
other hand, n 2 ■ d induces a natural transformation UM —> U between Set-functors wher e UM : Set — » Set 
preserves finite sums. Since there is exactly one natural transformation UM — > U (see IIBorgen. 1198711 '). we 
conclude n\ ■ d = /3(tti). In particular, distributive laws of U over M correspond to U-algebra structures on the 
approach space [0, oo]. Since U in App is of Kock-Zoberlein type and [0, oo] is separated there is only one such 
structure, namely £, : U[0, oo] — > [0, oo], u h> sup Aeu inf A, and £ makes indeed all diagrams (fl4l) commutative. 

The algebras for the composite monad M o U on App can be described as pairs (X, *) where X is a metric 
compact Hausdorff space and * : X ® [0, oo] — > X is a [0, oo]-action on X in MetCompHaus, and a homo- 
morphism is a U-homomorphism which preserves the action. There is a canonical natural transformation 
y I ' 00 ! : M o U — > F whose X-component is the composite 



UX ® [0, oo] 



PX ® [0, oo] -> PX 



(see also Example 18.1 11 1. It follows now from Proposition 1 8 . 1 1 that <y[°'°°] is a monad morphism. In fact, for an 
approach space X, composing mx : PPX — > PX with y^"' gives 



UPX ® [0, oo] 



PX ® [0, oo] -> PX 



since both diagrams 



[/PX ® [0, oo] 



PPX ® [0, oo] 



PX ® [0, oo] 



commute. Hence, the [0, oo]-action on PX is given by P) : PX ® [0, oo] 
MetCompHaus by Example [8.111 



PPX 



PX 



PX which is indeed a morphism in 



10.7. Monads over Set. So far we have exploited the fact that the category O-Cocts is monadic over Top re- 
spectively App. However, under further conditions on CD-Mod, cD-Cocts is also monadic over Set, and therefore 
Theorem 19.61 a pplies to the induced monad on Set . To finish this paper we briefly discuss this case. 

Recall from jClementino and Hofmannl . l2009bll that O-Cocts is monadic over Set provided that, in addition 
to the condition imposed in Section |9l O-Mod satisfies the following condition which we assume from now 
on: for each surjective cont(inuous/ractive) map /, /* belongs to O-Mod. Hence, under these conditions, 
O-Cocts = Set J where J® is the restriction of the monad I® on Top respectively App to Set. A morphism 
from X to 7 in the Kleisli category Setj* is a cont(inuous/ractive) map X — > OT where we consider X = (X, e° x ) 
and Y = (Y, e° Y ) with the discrete structure, and it corresponds to a U-module X -e-* Y in O-Mod. We write O-Rel 
for the ordered category of all unitary U-relations <p : X — Y where tp : (X, e° x ) -e-* (F, e° Y ) belongs to O-Mod, 
the composition is Kleisli composition and the order on hom-sets is the pointwise one. Then the morhpisms 
if : X — Y of O-Rel correspond precisely to the morphisms r y : Y — > OX in Setj*, and with the help of 
Example 19. II one concludes that the compositional structures match. In conclusion, O-Rel = Set j*, even as 
ordered categories. By definition, O-Rel embeds fully into O-Mod by considering a set as a discrete space. 
For a topological/approach space X = (X, a), the convergence relation a : X — i-* X is unitary and idempotent. 
Furthermore, a - i* o i t where i : (X, e° x ) — > (X,a), x h> x, hence a : (X, e° x ) (X, e x ) belongs to O-Mod. 
From this one obtains a full embedding O-Mod — > kar(O-Rel), and therefore kar(O-Mod) = kar(O-Rel). From 
Theorem 19. 8 1 we infer now that 



kar(0-Rel) op = 0-DTop sup /0-DApp 



'sup- 
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For the choice of all U-modules on topological spaces, the result above tells us that CDTop sup is dually 
equivalent to kar(URel), where URel denotes the ordered category of sets and unitary U-relations. Hence Frm = 
CDTop is dually equivalent to category map(kar(URel)) defined by the left adjoint morphisms in kar(URel). 
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